【bzoj2038】[2009国家集训队]小Z的袜子(hose)
题目链接第一次写莫队算法的题如果我们已知[l,r]的答案,能在O(1)时间得到[l+1,r]的答案以及[l,r-1]的答案,即可使用莫队算法。时间复杂度为O(n^1.5)。如果只能在logn的时间移动区间,则时间复杂度是O(n^1.5*log n)。所以,一道莫队的题,就想想怎么得到移动左端点或者右端点得到的新的答案就好了这题显然可以O(1)作转移#include#i
原创
2017-08-21 21:48:19 ·
199 阅读 ·
0 评论