2020年11月8日
树链剖分详解
摘要： 树链剖分模板题 1，将树从x到y结点最短路径上所有节点的值都加上z 2，求树从x到y结点最短路径上所有节点的值之和 3，将x为根节点的子树内所有节点的值加上z 4，求x为根节点的子树内所有节点值之和 （以下都基于这个题目展开讲解） 如果没有操作3和4，这题可以用树上差分和lca解决，也是模板题 树上 阅读全文
posted @ 2020-11-08 00:33 蛙蛙1551 阅读(122) 评论(0) 推荐(0) 编辑