2017年10月1日
[模板]洛谷T3384 树链剖分
摘要： 树剖是干什么的？ 考虑这样的情况：有一棵树，现在要对其进行路径(两节点间)操作、子树操作，例如将路径上(子树上)的所有节点全部加上一个值、求和等等。 直接暴力操作固然是可行的，但时间肯定是个问题。 这时我们想，如果能用数据结构维护树上节点就好了，但是树的“张牙舞爪”的样子，使得这个操作难以完成。 于 阅读全文
posted @ 2017-10-01 21:40 Running-Coder 阅读(187) 评论(0) 推荐(0) 编辑