2016年11月6日
树链剖分
摘要： POJ 3237 Tree 学了一下树链剖分。就是把树剖成链，然后用线段树、树状数组、splay等数据结构来维护。 // POJ 3237 TREE /**DESC: 给出一棵树，有三种操作： 1：第i条边的权值修改成v. 2：a 到 b 的路径上的权值全都取反。 3：在 a 到 b的路径上的权值找 阅读全文
posted @ 2016-11-06 20:13 小小八 阅读(205) 评论(0) 推荐(0) 编辑