摘要： 给定长为 $n$ 的序列 $a_1,\cdots,a_n$，$m$ 次询问区间 $[L,R]$，求其所有子区间的绝对众数之和。 $n,m\le 10^6$，$1\le a_i\le n$，时限 $8.0\text{s}$。 若固定绝对众数是 $x$，要求多少个子区间的 $2[a_i=x]-1$ 之和 阅读全文