2019年3月6日
USACO 2019 February Gold Cow Land (树链剖分)
摘要： 题目要你支持： 更改树上某一点 $x$ 权值为 $y$ 求 $x$ 到 $y$ 的路径权值异或和 这一看就是树链剖分模板题么 用线段树维护单点修改，区间查询异或 然后树链剖分维护路径就搞定了 阅读全文
posted @ 2019-03-06 16:36 harryhqg 阅读(306) 评论(0) 推荐(0) 编辑