wshcl

摘要： 整体二分 一类题目可以二分解决，但是有多次询问，于是考虑整体二分，主要思想为把多个查询一起解决，是一个离线算法。 使用条件： 答案可以二分求得。 允许离线。 修改对判定答案的贡献互相独立，修改之间互相独立。 修改如果对判定答案有贡献，则贡献为一与判定标准无关的定值。 实现 首先把所有操作按时间顺序存 阅读全文