谁能代表肯德基

传送门ber～比较容易的CDQ分治吧.. 第一维分治，第二维归并排序，第三维树状数组题目链接：#include<algorithm>#include<ctype.h>#include<cstdio>#define N 200050using namespace std;inline int read(){ int x=0,f=1;...

传送门ber~个人理解CDQ就是降维用的… 就比如这道题，一个询问可以拆成四个 把所有的问题分治，用归并排序的思想将lll~midmidmid和mid+1mid+1mid+1~rrr都按xxx这一维排好序，就可以算作把xxx这一维降掉 考虑左区间对右区间的影响，对于右区间的某次询问x1,y1x1,y1x_1,y_1左区间的所有x≤x1x≤x1x\le x_1的修改都可能对其产生影响 换...