会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AC-Evil
首页
管理
2019年2月24日
点分治
摘要: 具体待更 代码:
阅读全文
posted @ 2019-02-24 17:41 AC-Evil
阅读(131)
评论(0)
推荐(0)
编辑
树链剖分
摘要: 树链剖分是基于重孩子将树划分成若干条链,配上对应的数据结构(例如这里的线段树)就可以维护树中的链,甚至可以直接维护子树。 貌似还有更高级的$\text{LCT}$,要搭配$\text{Splay}$。正在学习中。 具体证明。。待更。。 源码如下。
阅读全文
posted @ 2019-02-24 13:24 AC-Evil
阅读(137)
评论(0)
推荐(0)
编辑
公告