摘要：
考虑cdq分治, 对于[l, r)递归[l, m), [m, r); 然后计算[l, m)的操作对[m, r)中询问的影响就可以了. 具体就是差分答案+排序+离散化然后树状数组维护.操作数为M的话时间复杂度大概是O(M(logM)^2)--------------------------------... 阅读全文
摘要：
结点容量..拆点然后随便写---------------------------------------------------------------#include#include#includeusing namespace std;#define chk(x, y) (x >= 0 && x... 阅读全文