2021年2月3日
树链剖分
摘要： 树链剖分 众所周知，树链剖分就是一种无缘无故让你的代码长度增加1k的数据结构 一个模板问题 给你一颗树，要求进行以下操作 1.修改一条路径上的所有点权值 2.查询一条路径上的所有点权和（也可以是最大值最小值） 3.修改一颗子树上的所有权值 4.查询一颗子树内的所有点权和（也可以是最大值最小值） 5. 阅读全文
posted @ 2021-02-03 14:08 Boring__Zheng 阅读(44) 评论(0) 推荐(0) 编辑