2018年5月24日
树链剖分讲解
摘要： 树链剖分入门讲解 问题导入 当我们做题目的时候，往往会有一些题目是给定一颗树，并对这颗树做一堆蛇皮怪物般的操作的。 比如： 1.询问x到y路径上的最小最大最￥ %￥ @￥@ ￥值 2.询问x到y路径上的xor，和，乘@！ ￥@ ￥%￥ 值 3.纯模拟是过不了的且往往与lca挂钩 4.没有动态的加边删 阅读全文
posted @ 2018-05-24 22:18 Epiphyllum_thief 阅读(1245) 评论(15) 推荐(14) 编辑