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