【模板】模板训练记录 by wjyyy

点击量：186

刷模板记录：

   线筛 期望时间:5分钟 最快:7分钟(2018.6.25) 

   LCA 倍增 期望时间:8分钟 最快:12分钟(2018.6.25)

   LCA tarjan 期望时间:15分钟 最快22分钟(2018.6.25)

   splay 期望时间:40分钟 最快:65分钟(2018.7.2)

   网络最大流 isap 期望时间:15分钟 最快:18分钟(2018.7.2)

2018.6.25 3/1（3个板子错了1次）实时记录

1. 线筛 用时约7分钟 自行查错查出来素数数组开小了
2. LCA 倍增 用时9分钟:0分 用时12分钟:AC 深度比较时手误 打成了dpt[x]>y，交上去0分
3. LCA tarjan 用时约22分钟 细节比较多

2018.7.2 2/3 （2个板子错了3次）实时记录

注:错误次数是指提交错误次数。

1. 最大流 isap 用时14分钟:50分 用时18分钟:AC 前向星不够熟练，要好好把握数组下标与点编号的关系，反向bfs最好只找边权为0的。
2. 平衡树 splay 用时40分钟:8分 用时62分钟:AC 错误主要是 splay里面没有递归splay;rank函数里的细节;rotate函数各语句的顺序;getpre和getsuc打混了