莫队算法总结

这两天看了莫涛的论文，小Z的袜子，学习了莫队算法。。

 

莫队算法，其核心思想是知道[L,R]的信息，可以用O(1)时间知道[L+1,R],[L,R+1],[L-1,R],[L,R-1]

 

待续。。。。