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) 编辑