2025年7月5日
莫队
摘要： 简介 分治思想的离线数据结构。适于处理区间内统计元素个数相关的问题。 主要包括： 普通莫队（只有询问）。 带修莫队（修改和询问并存）。 回滚莫队（只增加或只删除）。 树上莫队。 二次离线莫队。 例题 P3901 数列找不同 将以此题为例，剖析莫队的主要思想。 统计区间内出现次数恰好为一次的元素个数 阅读全文
posted @ 2025-07-05 19:42 endswitch 阅读(52) 评论(0) 推荐(0)