摘要：
测试地址：区间做法：先把所有区间按长度从小到大排序，我们发现只要选定了左右端点，方案的花费就已经确定了，那么就把中间的区间都加上，然后询问有没有点被覆盖的次数达到m即可。这个显然可以用线段树处理，使每次询问复杂度为O(logn)。由于区间端点可能很大，所以需要离散化。... 阅读全文
摘要：
测试地址：区间做法：先把所有区间按长度从小到大排序，我们发现只要选定了左右端点，方案的花费就已经确定了，那么就把中间的区间都加上，然后询问有没有点被覆盖的次数达到m即可。这个显然可以用线段树处理，使每次询问复杂度为O(logn)。由于区间端点可能很大，所以需要离散化。... 阅读全文
摘要：
测试地址：航空管制做法：考虑存储原图的反图，然后进行加了一些限制的拓补排序，这个图的拓补序的反序就是第一问的答案。然后考虑第二问，我们可以贪心来做，我们先不管当前的航班，对其他航班进行拓补排序，当队列中没有办法再插入元素的时候，就是当前航班插入的时候了，这样得到的拓补... 阅读全文
摘要：
测试地址：航空管制做法：考虑存储原图的反图，然后进行加了一些限制的拓补排序，这个图的拓补序的反序就是第一问的答案。然后考虑第二问，我们可以贪心来做，我们先不管当前的航班，对其他航班进行拓补排序，当队列中没有办法再插入元素的时候，就是当前航班插入的时候了，这样得到的拓补... 阅读全文