摘要: 不删除莫队 为了做字符串被迫学莫队的屑是我了. 模板 询问区间相同的数的最大间隔. 不删除 首先考虑不删除的情况, 维护两个数组 \(Fst\), \(Lst\), 分别表示当前区间内某个数第一次出现的下标和最后一次出现的下标. 每次增加一个元素 \(a_i\), 将对应的 \(Fst\) 或 \( 阅读全文
posted @ 2021-09-02 07:52 Wild_Donkey 阅读(27) 评论(0) 推荐(0) 编辑