前置知识分块前言莫队算法是由莫涛提出的算法。在莫涛提出莫队算法之前，莫队算法已经在Codeforces的高手圈里小范围流传，但是莫涛是第一个对莫队算法进行详细归纳总结的人。莫涛提出莫队算法时，只分析了普通莫队算法，但是经过OIer和ACMer的集体智慧改造，莫队有了多种扩展版

莫队是一种优美的暴力，分为普通莫队、树上莫队、带修莫队、回滚莫队等，但是这个人太菜了导致只会普通莫队。首先，%%%莫涛大神。传奇人物就直接放图吧：stostostostostostostostostostostostostostostoMoTaoorzorzorzorzorzorzorzorzorzorzorzorzorzo