摘要：
link Solution 可以证明的是，答案两个端点一定在直径上面。然后我们列出式子，拆开绝对值，直接二分，用单调栈维护，确定 \(a,b\) 范围，判断是否合法。 复杂度 \(\Theta(n\log n)\)。 Code #include <bits/stdc++.h> using names 阅读全文
摘要：
排队 link Desciption \(n,m\le 10^5\) Solution 不难注意到的是，我们假设 \(f_i\) 为 \(i\) 之前 \(\le a_i\) 的值的个数，那么我们需要满足： \(\sum_{i=1}^{n} i-f_i=\sum_{i=1}^{n} i-\min(i 阅读全文