2023年4月29日
莫队
摘要： 一种用来处理序列上区间询问问题的算法。 来看一下最经典的莫队题。 区间不同数 给定长为 $n$ 的序列 $a$, 有 $m$ 组询问。 每组询问给定一个区间 $[l, r]$, 求区间内有多少种不同的数。 $n, m\le 10^5$，$a_i \in [0,10^6]$ 我们可以观察到如果我们已知 阅读全文
posted @ 2023-04-29 16:08 ereoth 阅读(26) 评论(0) 推荐(0)