HocRiser

摘要： 其实这个题第一反应一定是线段树分治，但是这样反而更难考虑了（实际上是可做的但很难想到），可见即使看上去最贴切的算法也未必能有效果。 考虑这个DS题，没有什么模型的转化，可能用到的无非就是线段树、平衡树和堆。 首先，显然地，将每个商店拆成出现和消失两个事件，然后按时间一次处理。接下来很容易想到二分，于 阅读全文