支(zi)持(ci)修改的莫队算法

Preface

相信大家对$\mathrm O(n^{\frac{3}{2}})$离线解决序列问题莫队算法都不陌生，在这里我要介绍一下能够兹瓷修改操作的莫队算法。

---

Basis

关于基本的不带修改的莫队算法，参考cty的博客：http://blog.csdn.net/alan_cty/article/details/51277499

---

Algorithm

分块大小$S$为$n^{\frac{2}{3}}$，那么我们就有