摘要: CF522D Closest Equals 题意:m 个询问,求 [l,r] 内相同元素的最小距离。 离线询问,按右端点排序。 对于每一个 a[i],如果 last[a[i]] 存在,将线段树 last[a[i]] 的位置改为 i - last[a[i]]。 查询区间最小值。 当然这题也可以回滚莫队 阅读全文
posted @ 2024-02-03 19:13 Lu_xZ 阅读(4) 评论(0) 推荐(0) 编辑