会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Adscn's Blog
弱小,可怜,又无助。 但会写暴力,还会乱搞。
首页
新随笔
联系
管理
2019年7月10日
[ZOJ 2112] [lg2617] Dynamic Rankings
摘要: 方法一,树套树 外层权值线段树记值域,内层平衡树记权值 修改就删掉原来的再加上新的 查询区间kth,就先二分值域,对于每个值域,查询一下下标在[l,r]区间内的数有多少个,然后跳就可以了 时间复杂度 $O(mlog^2 n)$ 空间复杂度 $O(nlogn)$ lg数据太毒瘤 ... 拼命优化 本机
阅读全文
posted @ 2019-07-10 22:03 Adscn
阅读(161)
评论(0)
推荐(0)
编辑
计划
该文被密码保护。
阅读全文
posted @ 2019-07-10 20:36 Adscn
阅读(196)
评论(4)
推荐(1)
编辑
公告