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

摘要：对于修改，看上去要用 Segment Tree Beats 维护。 查询根据经典套路，维护每个结点的最大前缀和最大后缀。 我们知道 Segment Tree Beats 的思想是仅处理仅会修改最小值的区间，其他的暴力递归，不过增加最小值对答案的影响是什么呢？乍一看最大前缀的区间不会修改，但是仔细考虑 阅读全文

摘要：文艺平衡树 阅读全文