标签: 模板

6 篇文章

一个类 iostream 的快读板子
注:目前没有进行长期测试,用崩了概不负责。 代码 stdin struct _get_stdin { protected: const static int SIZE = (1 << 20) + 1; char Ib[SIZE], *I1 = Ib, *I2 = Ib; inline char getch() { if (I1 == I…
平衡树
FHQ-Treap 例题 洛谷 P3369:【模板】普通平衡树 / 洛谷 P6136:【模板】普通平衡树(数据加强版) Description 你需要写一个数据结构来支持以下六种操作: 插入一个数 $x$。 删除一个数 $x$(若有多个相同的数,只删除一个)。 查询 $x$ 数的排名(排名定义为比当前数小的数的个数 $+1$)。 查询排名为 $x$…
各种读入输出方式的对比
所有结果都在 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…