模板错误统计

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分钟

posted @ 2018-07-02 20:36  露迭月  阅读(342)  评论(0编辑  收藏  举报