2017年6月1日
树上莫队 SPOJ COT2
摘要： 题意: 给一棵树，每次查询u到v路径上有多少不同的点权 首先需要证明这类题目符合区间加减性质 摘选一段vfk大牛的证明 用S(v, u)代表 v到u的路径上的结点的集合。 用root来代表根结点，用lca(v, u)来代表v、u的最近公共祖先。 那么S(v, u) = S(root, v) xor 阅读全文
posted @ 2017-06-01 13:48 jiachinzhao 阅读(166) 评论(0) 推荐(0) 编辑