2022年12月15日
边权树链剖分
摘要： 边权树链剖分 一般的树链剖分都是维护的点权，而如果要维护边权怎么办呢？ 思路 我们可以把边权转换为点权。一个点有很多个儿子，但只有一个父亲。如果一个节点的点权记录到其儿子的边权就显然不行了，只能记录这个点到其父亲的边权。 如果要修改查询 $\text{x y}$ 的所有边权，通过维护点权的思路，先修 阅读全文
posted @ 2022-12-15 21:35 maniubi 阅读(79) 评论(0) 推荐(0) 编辑