摘要：D. The Union of k-Segments 题意 给出n个线段，以及一个数字k，让求出有哪些线段：线段上所有的点至少被覆盖了k次。 思路 假如忽略掉线段的左右端点范围，肯定是使用差分来维护每个点被覆盖的次数，遍历一遍统计区间。 对于这题，可以发现所有被覆盖k次以及以上的线段，端点肯定是已知 阅读全文