2020年5月17日
CodeForces 1354D Multiset 题解
摘要： "CF1354D链接" 神奇的二分答案！ 首先我们可以考虑输出集合中最大的数。 然后二分一个 $mid$ 表示是否有一个数大于等于 $mid$。 然后你惊奇地发现，可以 $O(n+q)$ 维护小于 $mid$ 的数的数量 $num$。 总时间复杂度仅为 $O((n+q)logn)$。 （好像没什么人 阅读全文
posted @ 2020-05-17 21:05 beacon_cwk 阅读(485) 评论(0) 推荐(0) 编辑