1.lca模板 洛谷P3379 https://www.luogu.org/problem/P3379
2.How far away HDU:2586 http://acm.hdu.edu.cn/showproblem.php?pid=2586
1)RMQ
2)LCA dep改成权值
3.仓鼠找sugar lca与判断 https://www.luogu.org/problem/P3398
4.松鼠的新家 lca+树状差分 https://www.luogu.org/problem/P3258
5.运输计划 lca+树状差分+二分 https://www.luogu.org/problem/P2680
今天掉的坑:
LCA模板的注意点:
1.prework()里的i,j顺序
2.lca()里的东西,大于小于要注意
主要是 x往上移动的过程啊,注意是个二分