luqiuyu

摘要： 树链剖分 序 我们知道，在序列上的算法有很多，比如应用广的线段树,可以解决简单问题的树状数组,有不带修改的RMQ问题ST等可树上的问题就很难解决了，因为树没有区间，那如果在u->v的简单路径上做一点操作，那岂不炸了于是有了树链剖分 第一步 思想 树链剖分，顾名思义，就是把数剖成一条一条链，然后用线段 阅读全文