P5048 [Ynoi2019 模拟赛] Yuno loves sqrt technology III


给你一个长为 $n$ 的序列 $a$，$m$ 次询问，每次查询一个区间的众数的出现次数，强制在线。

第一行两个整数 $n,m$。 第二行 $n$ 个整数表示这个序列。 之后 $m$ 行，每行两个数表示查询的区间。 本题强制在线，每次查询输入的数要 $\operatorname{xor}$ 上 $lastans$，第一次询问默认 $lastans=0$。

输出 $m$ 行，每行一个数表示这次询问的答案。

$1\leq n,m,a_i \leq 5\times 10^5$。 存在 $O( n^{1.48541} )$ 的算法。 Source By nzhtl1477.