2021年7月26日
2021“MINIEYE杯”中国大学生算法设计超级联赛(2)(1002 I love tree)(树状数组+树链剖分)
摘要： 传送门 前置知识：树状数组 差分 树链剖分 LCA 对树上路径经过的点进行操作，实际上是对区间维护一个函数。 开三个树状数组维护函数的三个系数。 都是基本操作，具体看代码注释。 题外话： 上次写树剖还是两年前（？ 这几天重新又学了遍 树状数组学习博客 我的树剖板子们 #include<iostrea 阅读全文
posted @ 2021-07-26 21:13 ANhour 阅读(73) 评论(0) 推荐(0) 编辑