模板错误统计

2018.6.25

线性筛

用时：9分钟

错误：没有特判1

LCA tarjan

用时：13分钟

正确

LCA 倍增

用时：23分钟

正确

2018.7.2

Dinic

用时：10分钟

错误：
(1) 打太快inf打成了0x3f3f3f3f3
(2) 当无流时不找点了的剪枝忘记加了

Splay

用时：75分钟

错误：
(1) 找排名时忘记先splay了
(2) 找前驱后继时因为复制然后找后继调用了前驱
(3) 找后继初始值设-inf

2018.7.9

Splay

用时：50分钟

正确！

2018.7.15

ST表

用时：24分钟

错误：
数组开小了

注意：
太久没打都快忘记了，调了好一会儿

一次同余方程

用时：7分钟

正确

2018.8.7

无旋treap

调时的错误：
1.updata时忘记加自己
2.split时当节点为空忘记返回

用时：23分钟

正确

fhq_treap 太6啦

2018.8.8

静态区间第K小主席树

调时的错误
1.建树时 if pos>=r 左儿子???? 没有用mid还写反了
2.询问应该返回树上哪个区间而不是节点

用时：21分钟

正确

2018.8.19

连喵树

错误原因：
1.旋转时应该判父亲是不是辅助树根，而不是自己
2.link时应该把是原树根的那个连走，而不是把另一个splay上去直接连

用时：43分钟

2018.8.20

连喵树

A掉惹QAQ

用时：15分钟

2018.9.1

高斯消元

A掉惹QAQ

用时：11分钟