2021年1月23日
CF1070C Solution
摘要： 题目链接 题解 可以想到，这道题需要维护每日的内核数，并利用贪心思想找出该日价值从小到大的前$k$个内核。第一想法是优先队列+二分，但无法处理出队，于是卡住了(# -_ゝ-)。此后阅读了一篇题解，发现可以使用权值线段树。 线段树中维护当日每个价值的内核个数（因为$p_i\le 10^6$，不需要离散 阅读全文
posted @ 2021-01-23 12:06 violet_holmes 阅读(65) 评论(0) 推荐(0) 编辑