莫队算法总结

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

 

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

 

待续。。。。时间

相关文章
相关标签/搜索