仰望星空的蚂蚁

摘要： solution: 考虑算法：整体二分 。 考虑没有删除怎么做。因为满足单调性，可以直接二分 使得队列人数第一次 ≥ B i \geq B_i ≥Bi​ 时的修改编号 。 加上删除操作后还是有单调性，只不过要 预处理出删除操作对查询的影响 。 这里抛出一个结论：从左往右扫描，删除对当前询问影响=当前 阅读全文