会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
XSamsara
管理
2018年6月5日
树链剖分 完美的想法
摘要: 树链剖分不知是谁想出的想法,太完美了,首先我大致讲一下树剖的想法。将树分成重链和轻链,使每条重链越长越好,每次可以用数据结构将重链上的所有节点求出或修改,达到优化的效果,下面我讲的是用线段树维护一棵树。当然不止是线段树可以维护,树状数组和Splay也可以。下面看一道题...
阅读全文
posted @ 2018-06-05 20:08 XSamsara
阅读(150)
评论(0)
推荐(0)
编辑