莫队算法小结

wtf，最近挖坑有点小多啊，没办法>_<容我先把糖果公园A了再来写这个吧= =看看今天能不能A掉 好吧，我认可我次日才把糖果公园A掉>_<下面把这篇小结补上 首先众所周知的是莫队算法是要把询问先按左端点属于的块排序，再按右端点排序 复杂度就先不证了，有兴趣的同窗能够本身YY下或者查阅资料 下面举几个例子详细说明 1.小Z的袜子 Description: 给定一个序列 m 个询问 每次询问： 区间中

>>阅读原文<<