_ajthreac_

摘要： 莫队二次离线用于处理移动区间端点时复杂度过大的问题。 以扩展区间 \([l,r]\) 到 \([l,r+1]\) 为例，设多出的贡献为 \(f(r+1,[l,r])\)，这个贡献必须是可以差分成 \(f(r+1,[1,r])-f(r+1,[1,l-1])\) 形式的。 到这里你当然可以把它们直接全部 阅读全文