2018年12月4日
hihocoder#1046 K个串 可持久化线段树 + 堆
摘要： 首先考虑二分，然后发现不可行.... 注意到$k$十分小，尝试从这里突破 首先用扫描线来处理出以每个节点为右端点的区间的权值和，用可持久化线段树存下来 在所有的右端点相同的区间中，挑一个权值最大的，放入堆中 每次从堆中取出最大元素，然后从被删除的右端点区间中选一个次大的区间 重复$k$次即可 复杂度 阅读全文
posted @ 2018-12-04 23:16 remoon 阅读(284) 评论(0) 推荐(0) 编辑