摘要：
由于给的是个排列，做法是从 $1$ 到 $n$ 去考虑每个数会作为多少个区间缺少的数中的最小值。我们的顺序是从 $1$ 开始从小到大。 首先，我们能通过映射得到 $ia$ 以及 $ib$ 也就是当前数值分别在 $p$ 和 $q$ 两个数组中的位置。 接着可得缺少当前值 $x$ 的区间必定是不包含 $ 阅读全文
posted @ 2023-02-13 20:51
徐子洋
阅读(25)
评论(0)
推荐(0)
摘要：
我们先考虑怎么判断一个位置 $i$ 是否可以作为一个合法区间的右端点：不合法的区间个数小于 $i$ 这个值。 具体的，假设 $lmi_i$ 为 $i$ 左边第一个小于他的位置，且 $lmx_i$ 为 $i$ 左边第一个大于他的位置。那么 $i$ 作为右端点，其中 $\min(lmi_i, lmx_i 阅读全文
posted @ 2023-02-13 20:32
徐子洋
阅读(16)
评论(0)
推荐(0)
摘要：
这道题首先存在一种方案：从 $y+1$ 到 $x$ 再下降到 $y$ 这个值。 我们思考他为什么是最优的，也许做题时可能会有一种感觉：可以到达某个数值然后上下徘徊，使得局部最大值之和能尽快地达到 $x$ 这个值。但是有：这段话你构造的区间画出来必定是由上升段和下降段构成的。 所以你想要通过在中间上下 阅读全文
posted @ 2023-02-13 15:59
徐子洋
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号