这道题从uoj上过了后来这里连着M3次（uoj算得是使用的内存）

第六个点在电脑上能过，可评测怎么也过不了。。。qwq
是不是有毒qwq

Orz

666

第一次看懂代数方法解决期望问题……

很多人没有考虑p=k*9901+1的情况，这种情况下,p-1没有逆元，所以添加一组HACK数据，除了出题人所有AC代码都被HACK了。
又根据poj的数据添加2组，一共三组HACK数据，所有代码都被HACK了。

可以不用H-L<=1e5的……

数组为什么总是开小

迷了

没注意源汇和节点编号冲突。。。

令f[1]=a[i]即第一个确定下来，然后让后面N-1个去排序
我循环写成i=1（应该是i=2）结果还过2个点，数据有多弱啊。。
还有～只有一个人的时候输出1

第一遍开的二维数组小了，评测机给个M。。。。要是给R我就一眼看出数组溢出的问题热～QWQ
要开 map[n^2][n^2]昂～

没看见什么共缀什么便利值,自己手写一个快排string不久行了吗...

这很玄学，为什么套上个cdq，用了vector还能跑的这么快？
为什么第一次写就AC了？
这不科学……

[size=40]给你个大米饼！[/size]

#include<stdio.h>

#include<algorithm>

#define go(i,a,b) for(int i=a;i<=b;i++)

using namespace std;const int N=2000003;

struct Q{int x,y,v,kind,ID;}q[N];

bool cmp(Q a,Q b){return a.x<b.x;}int w,c[N],ans[N/200];

void ADD(int x,int d){while(x<=w)c[x]+=d,x+=x&(-x);}

int SUM(int x){int res=0;while(x)res+=c[x],x-=x&(-x);return res;}

void CDQ_dichotomy(int l,int r)

{

 if(l==r)return;int mid=l+r>>1;

 CDQ_dichotomy(l,mid);CDQ_dichotomy(mid+1,r);

 sort(q+l,q+mid+1,cmp);sort(q+mid+1,q+r+1,cmp);

 int j=l;go(i,mid+1,r)

 {

 while(j<=mid&&q[j].x<=q[i].x)

 q[j].kind?ADD(q[j].y,q[j].v),1:1,j++;

 !q[i].kind?ans[q[i].ID]+=q[i].v*SUM(q[i].y):1;

 }

 go(i,l,j-1)if(q[i].kind)ADD(q[i].y,-q[i].v);

}

int main(){int t,x,y,a,b,k=0,num=0;while(scanf("%d",&t)&&t!=3)

 {

 if(t==0)scanf("%d",&w);

 if(t==1)scanf("%d%d%d",&x,&y,&a),q[++k]=(Q){x,y,a,1,0};

 if(t==2)scanf("%d%d%d%d",&x,&y,&a,&b),

 q[++k]=(Q){a,b,1,0,++num},q[++k]=(Q){x-1,y-1,1,0,num},

 q[++k]=(Q){x-1,b,-1,0,num},q[++k]=(Q){a,y-1,-1,0,num};

 }

 CDQ_dichotomy(1,k);go(i,1,num)printf("%d\n",ans[i]);return 0;

}//Paul_Guderian

dfs中一个continue写成return，调了两天
可以去死了。。。

md为什么会爆栈啊...

代码

咳咳。。。