lca的题

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往上移动的过程啊，注意是个二分