莫队算法总结

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

 

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

 

待续。。。。

posted on 2015-10-09 13:15  wzb_hust  阅读(176)  评论(0)  编辑  收藏  举报

导航