ccsu_cat

解法：cdqcdqcdq套cdqcdqcdq模板题，没啥好讲的…留着当个板子吧 #include <bits/stdc++.h> using namespace std; #define low(x) x & -x const int maxn = 5e4 + 10; struct node { int x, y, z, opt, k, id; } a[maxn *...

初学cdq分治，推荐：__stdcall，讲的很详细很清楚，cdq分治解决离线问题特别方便，拿一个树状数组的模板题入门cdq分治，洛谷 P3374 ，点修改求区间和，先将每次操作存起来，每次查询 l r 的和，分成两次操作：查询 l-1 的前缀和和 r 的前缀和，特别标记，前面一次是减法，后面一次是加法， 并且标记这是第几次操作即这两次操作属于哪个答案的操作，然后根据操作的位置进行归并排序，每次把...