会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Dysania_l
博客园
首页
新随笔
联系
订阅
管理
2019年4月22日
luogu P2617 Dynamic Rankings && bzoj 1901 (带修改区间第k大)
摘要: 链接:https://www.luogu.org/problemnew/show/P2617 思路: 如果直接在主席树上修改的话,每次修改都会对后面所有的树造成影响,一次修改的复杂度就会变成 : n*logn,我们套上树状数组维护,每次就最多只用更新logn棵树,复杂度是:logn*logn,是可以
阅读全文
posted @ 2019-04-22 19:44 冥想选手
阅读(202)
评论(0)
推荐(0)
编辑
公告