2018年11月17日
浅谈树链剖分
摘要： "传送门" 捡起了之前树剖的坑，之前只写了树剖LCA的板子但是树剖模板却一直没有写好，学长 "sjie" 非常贴心地给我们上课，于是我去补了一下板子，并且写下自己对树剖的理解。 树剖用来干什么？ 维护树上的修改 求u到v的路径上的所有点的权值和 修改u到v的路径上的所有点的权值 求以u为根的子树的结 阅读全文
posted @ 2018-11-17 15:21 Neworld1111 阅读(245) 评论(0) 推荐(3) 编辑