2018年7月24日
Loj #139
摘要： * 树链剖分模板题 * 由于存在换根操作 * 对所有关于节点 u 的修改和查询操作进行分类讨论 * 若 Root 在 u 的子树中，则不处理 u 所在的 Root 的那颗子树 * 否则不会有影响 * 寻找 Root 所在的那颗子树的根可以用倍增求 阅读全文
posted @ 2018-07-24 16:01 qmey 阅读(240) 评论(0) 推荐(0) 编辑