摘要：我们考虑n-1座桥每座桥需要的长度在一个区间[L,R]中 之后我们现在有m座桥，每个桥的长度为k 题意就是要求一个匹配方案 显然如果数据范围不大直接KM就可以了 可是20w的数据KM显然要T 所以我们考虑这是个区间问题，我们可以贪心 考虑两座桥A,B, A的区间被B的区间所包含 那么优先考虑A总比优 阅读全文

摘要：求最小值最大显然是要二分 二分之后转换成了判定性问题 我们考虑哪些点一定不能选 显然是将所有可选点选中之后依然不满足条件的点不能选 那么我们不妨维护一个堆，每次取出堆顶看看是否满足条件 不满足条件就pop掉，并进行松弛 最后判定堆是否为空即可 另外，其实这道题思考到这里我们会发现二分并没有什么卵用， 阅读全文