2015年12月14日
NBUT1457 Sona 莫队算法
摘要： 由于10^9很大，所以先离散化一下，把给你的这一段数哈希 时间复杂度O(nlogn)然后就是分块莫队 已知[L,R],由于事先的离散化，可以在O(1)的的时间更新[l+1,r],[l,r+1],[l-1,r],[l,r-1]时间复杂度O(n*sqrt(n))；代码如下，速度并不是很快（我比较喜欢手动... 阅读全文
posted @ 2015-12-14 22:49 shuguangzw 阅读(244) 评论(0) 推荐(0) 编辑