摘要： 特意学了一下莫队算法，做了几个题，总结一下。 目前还只是学了线性序列的莫队的分块，没有学什么曼哈顿最小生成树。分开的写法也挺简单粗暴明了(据说曼哈顿距离的最小生成树并不好写)时间复杂度是O(n*sqrt(n))。 做了几个题感觉莫队最主要的还是三个内容 1、离线 2、分块计算 3、由[... 阅读全文