2021年1月28日
树链剖分
摘要： 前置知识 LCA 树形DP DFS序 线段树 attention！！：线段树必须可以掌握且可以较为熟练地打出来（不然的话，嘿嘿嘿......） 树链剖分 在开始学习树链剖分之前，我们一定要明白：这个算法有什么用： 先回顾2个问题： 1，将树从x到y结点最短路径上所有节点的值都加上z 树上差分可以以O 阅读全文
posted @ 2021-01-28 10:30 fallingdust 阅读(94) 评论(0) 推荐(2) 编辑