会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Lumen's Code Space
玻璃破碎的时候才会显现出它真正的棱角
博客园
首页
新随笔
管理
2018年7月26日
【模板时间】◆模板·II◆ 树链剖分
摘要: 【模板·II】树链剖分 学长给我讲树链剖分,然而我并没有听懂,还是自学有用……另外感谢一篇Blog +by 自为风月马前卒+ 一、算法简述 树链剖分可以将一棵普通的多叉树转为线段树计算,不但可以实现对一棵子树的操作,还可以实现对两点之间路径的操作,或是求 LCA(看起来很高级)。 其实树链剖分不算什
阅读全文
posted @ 2018-07-26 21:28 Lucky_Glass
阅读(229)
评论(0)
推荐(0)
编辑
公告
TOP
BOTTOM