2016年5月5日
cojs 榴莲 题解报告
摘要： 首先这道题目是求第k大 求第k大我们有逐位确定，主席树，整体二分等等方法 首先我们考虑如何处理每个询问 我们可以二分答案k，之后扫一遍之前的操作 我们只需要知道有多少个权值>=k的操作经过当前点u就可以啦 这显然是直接维护的(这里并不需要数据结构） 之后我们考虑对询问整体二分 那么我们需要维护数据结 阅读全文
posted @ 2016-05-05 06:58 _Vertical 阅读(220) 评论(0) 推荐(0) 编辑