会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ghj1222's Blog
AFO
本博客地址名将于不久后改名叫ghj1222,先摆在这说一下,以防大家不知道
博客园
首页
新随笔
联系
订阅
管理
2019年2月3日
luogu3380 树套树之线段树套线段树
摘要: 个人感觉可能是最不需要脑子写的方法 不过也不太好调 就是用一个普通的线段树维护这个序列,但是对于线段树的每一个区间,再开一个动态开点的权值线段树,里面存储这个区间所有元素值 单点修改只会涉及到log棵权值线段树的单点修改(不用打lazy太棒了 log^2 查询区间内x的排名相当于查询区间内 incl
阅读全文
posted @ 2019-02-03 15:27 ghj1222
阅读(716)
评论(0)
推荐(0)
编辑
公告