csu1515

莫队算法+哈希 csu1515 Sequence

这是中南第二届邀请赛的题目，当时还不懂莫队算法，，现在做起来感觉思路还是挺清晰的，可以用来当莫队算法的练习首先讲下莫队算法(也是逆天)，是一种分块的思路(超逆天思维)它是一种离线算法，复杂度是O(m*sqrt(n)),m是区间范围大小，n是区间个数适用条件：如果知道[l,r]的答案，可以用O(1)或者O(logn)的复杂度求出[l-1,r] [l+1,r] [l,r-1] [l,r+1]的答案，那
qwb492859377·2015-06-13 17:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他