摘要：
题意:给出n个区间，求选择一些区间，使得一个点被覆盖的次数超过m次，最小的花费。花费指的是选择的区间中最大长度减去最小长度。 坐标值这么大，n比较小，显然需要离散化，需要一个技巧，把区间转化为半开半闭区间，然后线段树的每一个节点表示一个半开半闭区间。 接着我们注意到需要求最小的花费，且这个花费只与选 阅读全文
摘要：
90分，有一个点TLE.... 首先可以证明一个东西，如果从上面一排的某个点bfs一次到最下面一排的饮水点不是一个区间的话，那么最后一定所有饮水点不会被覆盖完的。 证明考虑反证法。 所以从上面一排的每个点bfs一次得到一个区间。题目转化为给出m个区间覆盖m个点的最小区间选择数。 显然是个明显的贪心， 阅读全文