2021年10月23日
树链剖分
摘要： 本博客的主要思路来源：树链剖分详解（洛谷模板 P3384)、OI Wiki 树链剖分 作用 简单点说，树链剖分就是将一棵树分成几条链，然后给它标号标成线性，然后处理区间问题： 将树的$x$点到$y$点最短路径上所有结点的值都加d 询问树的$x$点到$y$点的路径和 将以$x$为根的子树内所有值加$d 阅读全文
posted @ 2021-10-23 21:36 Xxaj5 阅读(71) 评论(0) 推荐(0) 编辑