会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
limil
博客园
首页
新随笔
联系
订阅
管理
2020年4月6日
Codeforces 1262D2 - Optimal Subsequences (Hard Version) (数据结构(树状数组),排序)
摘要: "Description" 思路 对于D1的可以先按值排序,然后取前k个数按位置排序,取第p个的值。 对于D2,把询问全部存起来,按k排序。这样只要选取一种数据结构,可以快速地处理“一次插入一个值,求其中第p大的数”的问题。 这里可以选用树状数组来处理求第p大的数这样的问题。树状数组的位置x代表比x
阅读全文
posted @ 2020-04-06 21:57 limil
阅读(118)
评论(0)
推荐(0)
编辑
公告