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

老久没更了，冬令营也延期了（延期后岂不是志愿者得上学了？） 最近把之前欠了好久的债，诸如FFT和Matrix-Tree等的搞清楚了（啊我承认之前只会用，没有理解证明……），FFT老多人写，而Matr ...