警示后人(关于李超线段树做法)

P4655 [CEOI2017] Building Bridges

huangkx @ 2024-12-22 19:26:54

  1. 小心结点上没有线段的情况。(要设哨兵,或许还要特判)
  2. 注意不能直接平移横坐标,因为李超线段树(我的写法,不知道和常见的版本一不一样)里用的是传进去的横坐标来算。(虽然这题好像不用平移横坐标,但我一开始平移了就错了())

|