$\mathfrak{mrclr}$

摘要： 嘟嘟嘟 这题似乎不是很难。 自己口糊了一个$O(n ^ 2)$算法，搞了60分。思路就是先把区间离散化，然后枚举区间的公共点$x_i$，再$O(n)$判断哪些区间包含这个点，然后观察到如果把这些区间按长度排序，可选的最优解一定是长度为$m$的连续一段区间，所以再$O(n - m)$扫一遍。 先把区间 阅读全文