LZJ209的博客

题解同BZOJ 1176 简直一毛一样#include<cstdio> #include<cstdlib> #include<cmath> #include<ctime> #include<cstring> #include<string> #include<iostream> #include<iomanip> #include<algorithm> using namespace std; #d

光看数据就知道二维数据结构肯定搞不了了，看一眼询问次数就知道离散化也不行，所以就要用一种新的办法——CDQ分治，具体做法如下：将所有询问按照x,y坐标排序，利用CDQ分治的思想，按时间顺序分为左右两半，然后处理左边对右边的影响，用树状数组维护当前点包括它上面所有行的数值的和，将一个询问拆成4个，这道题就可以了#include<cstdio> #include<cstdlib> #include<cm