6.4.2020 updated： 现在回看了一下当时自己…哎…… 整半天原来可以直接调用已有结论……加在文末了…… 提出问题 有 \(n\) 个互相独立的 \(0\) 至 \(1\) 之间等概率 ...

最近做题的时候想到了一种将莫队强制在线的方法，就是下面这道题： 给定长为 \(n\) 的序列 \(A\) ，其中所有元素满足 \(x \in [1,n]\)，\(m\) 次询问某个区间 \([ ...