【NOIP 模拟题】[T3]三角形（差分+乱搞）

【题解】【差分+乱搞】

【其实这道题我也不知道怎么解释。。。】

【其实就是差分构造出前缀和来加速计算，然后由于每次都重新计算前缀和会浪费大量时间，所以每1000次更改做一次差分、构造新的前缀和，不足一千次时，每次枚举在当前询问前且未加入前缀和的更改操作，把每次更改操作中在当前询问区间中的点数加入答案】

#include
#include
#include
#define N 1000
#define ll long long
using namespace std;
ll sum[1010][1010];
int tip[1010][1010];
int h[1010],l[1010],len[1010],tot,n,m;
inline int read()
{
	char ch=getchar();
	int opt=1,x=0;
	while(!(ch>='0'&&ch<='9')) 
	 {
	 	if(ch=='-') opt=-1;
	 	ch=getchar();
	 }
	while(ch>='0'&&ch<='9') x=x*10+(ch-'0'),ch=getchar();
	return (x*opt);
}
inline void rebuild()
{
	memset(tip,0,sizeof(tip));
	while(tot)
	 {
	 	int x=h[tot],y=l[tot],ln=len[tot];
	 	int r=x+ln;
	 	int i=y,j=x;
	 	while(ixx||x0>xx) continue;
		  	 	if(y+ln-1