摘要： 这篇会理论上讲一讲常用的数据结构维护手法。 我是嘴巴选手我自豪！ ①cdq分治 现在我们有一些修改，有一些询问，修改之间独立。 我们考虑分治，对于左右两半分别分治，然后对于左边的修改计算对右边询问的贡献。 本身的复杂度是O(nlogn)。 ②整体二分 现在我们有一些修改，有一些询问。 我们需要求出，在最少多少组修改之后满足题目条件。（或者可以转化成这样） 对于单组询问，我会二... 阅读全文