会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一扶苏一
山有木兮卿有意 昨夜星辰恰似你
博客园
首页
新随笔
联系
订阅
管理
2018年9月4日
【数据结构】树链剖分
摘要: "百度百科" Definition 在处理树上的链上修改与询问问题时,如果朴素地采用LCA的手段,那么询问的复杂度是$O(logn)$,但是修改的复杂度会成为朴素地$O(n)$,这在大部分题目中是难以接受的。用于处理树上两点间简单路径上权值和与单点子树权值和的修改以及其查询问题的数据结构与处理方法,
阅读全文
posted @ 2018-09-04 10:40 一扶苏一
阅读(186)
评论(0)
推荐(0)
编辑
公告