标签: 模板

6 篇文章

平衡树
FHQ-Treap 例题 洛谷 P3369:【模板】普通平衡树 / 洛谷 P6136:【模板】普通平衡树(数据加强版) Description 你需要写一个数据结构来支持以下六种操作: 插入一个数 $x$。 删除一个数 $x$(若有多个相同的数,只删除一个)。 查询 $x$ 数的排名(排名定义为比当前数小的数的个数 $+1$)。 查询排名为 $x$…
OI 的一些配置
Fread FastIO.cpp namespace FastIO { static const int BUFSIZE = (1 << 20) + 1; static char Ibuf[BUFSIZE], *I1 = Ibuf, *I2 = Ibuf, Obuf[BUFSIZE], *O1 = Obuf, *O2 = O1 + BU…
各种读入输出方式的对比
所有结果都在 HydroOJ 上测得。 没有解除绑定的 cin 解除绑定的 cin scanf 快读(getchar) 快读(fread) Code 没有解除绑定的 cin #include<bits/stdc++.h> #define ll long long #define inf 0x3f using namespace std;…
2-SAT
2-SAT 模板 #include<bits/stdc++.h> #define N 2000005 using namespace std; struct{ int nxt,to; }e[N]; stack<int> st; stack<int> st1; int head[N],dfn[N],low[N],i…