摘要: 先考虑 \(m = 0\) 的情况,可以用平衡树直接维护这个过程。 \(m \ne 0\) 时,考虑如下贪心:设 \(nxt_i\) 为第 \(i\) 次询问之后第一个 \(a_j = a_i\) 的 \(j\)(如果无后继则为无穷大),\(lst_i\) 为第 \(i\) 双鞋上一次出现的询问的位 阅读全文
posted @ 2025-02-01 19:22 KIreteria 阅读(3) 评论(0) 推荐(0)