Open OkazakiYumemi opened 4 years ago
https://okazakiyumemi.github.io/blog/%E8%8E%AB%E9%98%9F%E4%BA%8C%E6%AC%A1%E7%A6%BB%E7%BA%BF%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/
在进行莫队时，若不能快速地在线计算移动区间后的贡献变化，可以考虑将 $O(n\sqrt{n})$ 个移动再次离线，每次 $O(1)$ 求出贡献变化。 这就是所谓莫队二次离线。 注意这里贡献要求具有可减性，因为我们每次求的是贡献变化。
https://okazakiyumemi.github.io/blog/%E8%8E%AB%E9%98%9F%E4%BA%8C%E6%AC%A1%E7%A6%BB%E7%BA%BF%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/
在进行莫队时，若不能快速地在线计算移动区间后的贡献变化，可以考虑将 $O(n\sqrt{n})$ 个移动再次离线，每次 $O(1)$ 求出贡献变化。 这就是所谓莫队二次离线。 注意这里贡献要求具有可减性，因为我们每次求的是贡献变化。