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往上移動的過程啊，注意是個二分