yfzqwq

摘要： 莫队 考虑一个经典的问题。对一个数列进行 \(m\) 次区间求和。暴力需要 \(O(nm)\)，但是莫队可以优化到 \(O(n\sqrt m)\)。 思想具有启发式思维。假如我们知道 \([l,r]\) 的和为 \(k\)。在此基础上 \([l-1,r],[l,r+1]\) 都可以很快得到。莫队是对 阅读全文