摘要:
Solution 这个题意思很显然,是求 \(n\) 个区间重叠最多的地方和值。 那么我们能想到用差分数组,在扫一遍的过程中维护最大值和 \(pos\) 。 但是需要注意的是,区间最大会到 $10^9$ ,直接差分是不行的,我们需要先对所有 \(b\) 和 \(d\) 进行离散化,然后再去差分。 代 阅读全文
摘要:
Solution 我们考虑在第 \(i\) 步时,如果此时是 \(Allen\) ,他会将 \(x_s=t\) ( $0\leq s\leq n,0\leq t\leq 1$ ),此时的 \(v_{s,t}\) 为最大,那么 \(v_{v,1-t}\) 就是最小的,也就是 \(Bessie\) 所做 阅读全文