摘要：【Ynoi2018】天降之物 题意 给定一个长为 \(n\) 的序列 \(a\)，支持两种操作： 将所有 \(a_p = x\) 修改为 \(y\)。 查询 \(\min(|i-j|)\)，满足 \(a_i = x \and a_j = y\) 或者 \(a_i = y \and a_j = x\) 阅读全文

摘要：有一种很玄妙的做法，非常简洁。 我们考虑每两个为一组，令每对小的构成的集合为 \(S\), 另一个为 \(T\)。 令 \(S\) 里最大的下标为 \(x\)，和其一对的另一数的下标为 \(y\)。 容易发现 \(y\) 一定在答案里。 proof：我们先钦定 \(T\) 为答案，再进行替换，发现一 阅读全文