Flaze_的博客

……今天终于学了CDQ分治……感觉挺有趣 T+WA*2 T：强行把nlog^2 写成 n^2log，2333 WA1：按照x和y排序的时候，忘了x相同的应该是先修改再询问 WA2（不白，不膜，不清真（？））：………………我…………排序…………数组从1开始的，然而sort(tmp,tmp+cnt_tmp,cmp);………………没看出来2333 ……顺便吐槽  这个题解

CDQ裸题，和2683基本一样……于是我就naive地直接粘了根本没看题……GG #include #define MAXA 200005 #define MAXT 2000006 using namespace std; int N,S; inline int read(){ register char ch = getchar(); while((ch^'-')&&!isdigit(ch