首页 > TAG信息列表 > LG7882
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\) 之和 \(>0\)，取前缀和之后问题就是区间顺序对计数。 优