Live2d Test Env
2018年1月12日
【初识】树上分块
摘要： 树上的有些问题是可以用树剖或者动态树解决的，但是他们有一个动同点就是：不连通。 比如求u到v的路径权值和，或者最大值： u到v可能对应了多个链，这多个链在对应的数据结构（假设是线段树）上面对应不同的区间。但是线段树上这几个区间的不连续并不影响我们得到答案。 (当然求子树的信息话是连续区间) 那么如果 阅读全文
posted @ 2018-01-12 13:27 nimphy 阅读(3675) 评论(0) 推荐(1) 编辑