文章分类 - 数据结构-线段树
摘要:题意 给你n个区间,要你选择其中的一些区间,使至少有一个位置在m个区间中出现过,选择区间的代价为最大区间长度减去最小区间长度,如果无法满足输出-1 思路 既然代价为最大长度减去最小长度那么我们就可以考虑先将区间按照长度排序 这样我们先把区间按照顺序加入,那么代价一定为当有一个点覆盖次数为m时最后一个
阅读全文
摘要:前言 博主在做此题目时没有发现比较好的题解,于是就强钢掉之后来写了这篇题解 本题解思路参考 https://www.acwing.com/solution/content/16767/ 感谢这位大佬,本题解可以说是这篇题解的强化版本吧 题意 有多组测试数据 对于每一组测试数据,告诉你有n个星星,每个
阅读全文