wang7979

摘要： P4396 [AHOI2013] 作业 题目描述 此时己是凌晨两点，刚刚做了 Codeforces 的小 A 掏出了英语试卷。英语作业其实不算多，一个小时刚好可以做完。然后是一个小时可以做完的数学作业，接下来是分别都是一个小时可以做完的化学，物理，语文……小 A 压力巨大。 这时小 A 碰见了一道非 阅读全文

摘要： 既然是EX，那cost是多少 扩展欧几里得 int exgcd(int a,int b,int &x,int &y) { if(b==0) { x=1; y=0; return a; } int ret=exgcd(b,a%b,x,y); int t=x; x=y; y=t-a/b*y; retur 阅读全文

摘要： 所需变量 int size=0; int topbit=1; vector<int> tree; 辅助操作 int lowbit(int x){return x&(-x);} void init(int x) { size=x; topbit=1; while((topbit<<1)<=size) 阅读全文

摘要： 无旋treap(FHQ) 基本操作 新建 int New(int val) { tot++; v[tot].val=val; v[tot].rnd=rand(); v[tot].size=1; return tot; } 分裂 void split(int rt,int val,int &x,int 阅读全文