会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Go
一万年太久,只争朝夕!!!
博客园
首页
新随笔
联系
订阅
管理
2018年4月12日
zoj 2112 单点修改的主席树(树状数组套主席树)
摘要: 题目大意: 区间第k大问题+单点修改 基本思路: 这个题有用整体二分,cdq分治,还有主席树+平衡树的,还有就是主席树+树状数组。 我采用的是b站电子科大大佬的主席树写法,尤其喜欢他的离散化方法,所以就这么写了。 下面对代码进行下解释(当然,详细解释看注解): root[i]:第i棵树根节点的编号,
阅读全文
posted @ 2018-04-12 22:05 愿~得偿所愿,不负时光
阅读(292)
评论(0)
推荐(0)
编辑
公告