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