随笔分类 -  树链剖分

摘要：题目 Solution 1. x = = r o o t x==root x==root，查询整棵树。 2. l c a ( r o o t , x ) ! = x lca(root,x)!=x lca(root,x)!=x，查询 x x x的子树 3. l c a ( r o o t , x ) 阅读全文