会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Future-ZhengLJ
Run into your best future
博客园
首页
新随笔
联系
订阅
管理
2021年10月23日
树链剖分
摘要: 本博客的主要思路来源:树链剖分详解(洛谷模板 P3384)、OI Wiki 树链剖分 作用 简单点说,树链剖分就是将一棵树分成几条链,然后给它标号标成线性,然后处理区间问题: 将树的$x$点到$y$点最短路径上所有结点的值都加d 询问树的$x$点到$y$点的路径和 将以$x$为根的子树内所有值加$d
阅读全文
posted @ 2021-10-23 21:36 Xxaj5
阅读(71)
评论(0)
推荐(0)
编辑
公告