树链剖分 <题解>[SDOI2011]染色 洛谷的题目链接 其实树剖的部分没难度,麻烦在最后一段的区间合并 ... 啊啊啊等会再说 我们先看看怎么定义一个区间: struct Node { int l, r, c[2], cnt;//l, r仅在线段树中使用 //… 2019年12月17日 0条评论 355次阅读 0人点赞 oldcat 阅读全文
树链剖分 <算法>树链剖分 突然发现树链剖分应该不算算法? 树链剖分:树\to链,方法:DFS序(dfn)。 前置问题: 将树从x到y结点最短路径上所有节点的值都加上z、求树从x到y结点最短路径上所有节点的值之和,在线 很好做对吧,树上差分,复杂度… 2019年12月10日 0条评论 366次阅读 0人点赞 oldcat 阅读全文