这两天看了莫涛的论文,小Z的袜子,学习了莫队算法。。
莫队算法,其核心思想是知道[L,R]的信息,可以用O(1)时间知道[L+1,R],[L,R+1],[L-1,R],[L,R-1]
待续。。。。
这两天看了莫涛的论文,小Z的袜子,学习了莫队算法。。
莫队算法,其核心思想是知道[L,R]的信息,可以用O(1)时间知道[L+1,R],[L,R+1],[L-1,R],[L,R-1]
待续。。。。
转载于:https://www.cnblogs.com/wzb-hust/p/4863681.html