evenbao

摘要： 【题目链接】 点击打开链接 【算法】 树链剖分 【代码】 本题，笔者求最近公共祖先并没有用树链剖分“往上跳”的方式，而是用倍增法。笔者认为这样比较好写，代码可读性 比较高 此外，笔者的线段树并没有用懒惰标记，只要当前访问节点的线段总数为1，那么就下传 阅读全文