DQS的树洞

又是裸题，丢个模板跑代码：#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<vector>#include<stack>using namespace std;const int SIZE=100010;int head[SIZE],nxt[SIZE],tot=0;int to[S

Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后继(后继定义为大于x，且最小的数)Input第一行为n，表示操作的个数,下面

Description　一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； * u v c：将u到v的路径上的点的权值都乘上自然数c； / u v：询问u到v的路径上的点的权值

闲来无事发个高精度QwQ可以压1~9位，要改一下输出里的printf和BASE还有WIDTH的值#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int size=10010;const int BASE=(int)1e9;const int W

递归SPFA判负环…丢个模板跑代码：#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int INF=2000000000;const int SIZE=500010;int n;int head[SIZE],nxt[SIZE],tot=0;str

模板题。 代码：#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int SIZE=1000010;int head[SIZE],nxt[SIZE],tot=0,to[SIZE];void build(int f,int t){ to[++

裸的最短路。SPFA：#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<queue>using namespace std;typedef long long LL;const LL INF=200000000000000000ll;const int SIZE=100010;

直接扔代码吧……裸题……存个模板而已。代码：#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int SIZE=1010;int match1[SIZE][SIZE],match2[SIZE][SIZE];bool maps[SIZE][SIZE],

模板题，不过好像卡常？代码：#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int SIZE=500010;typedef long long LL;struct seg{ int l,r; LL sum,add;}tree[SIZ

是时候来一波模板了！！Splay的基本操作：普通平衡树 Splay维护数列：维修数列 树链剖分：软件包管理器 LCT：bzoj2631 tree 主席树：COT 树状数组套主席树：bzoj1901 Zju2112 Dynamic Rankings网络流：codevs1422 河城荷取 LCA/MST：次小生成树 点分治：bzoj1468 Tree 差分约束：糖果KMP：动物园 AC