会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SD_le
忘掉我跟你恩怨 樱花开了几转
博客园
首页
新随笔
联系
订阅
管理
2017年1月7日
bzoj 1146 [CTSC2008]网络管理Network
摘要: 很久之前写过 count on the tree。 然后一直不懂树状数组是怎么套上这个主席树的。 看了两小时发现它套的就是个权值线段树, 看不出来可持久化在哪里。 因为动态开点所以空间nlog2n。 树状数组维护dfs序,每个节点挂个线段树。 为了省空间拿原树建了个主席树。
阅读全文
posted @ 2017-01-07 16:22 SD_le
阅读(162)
评论(0)
推荐(0)
编辑
公告
重置按钮
爱好:
看书
旅游
运动
购物