2022年8月2日
LG7882 [Ynoi2006] rsrams【阈值法，分块，莫队】
摘要： 给定长为 $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$ 之和 阅读全文
posted @ 2022-08-02 22:21 mizu164 阅读(179) 评论(0) 推荐(0) 编辑