莫队算法
文章平均质量分 92
ZigZagK
一个蒟蒻。
展开
-
莫队算法
莫对算法的总结。原创 2017-04-27 10:31:28 · 679 阅读 · 4 评论 -
【莫队 or 离线+树状数组】BZOJ1878(SDOI2009)[HH的项链]题解
题目概述给出一个序列 {An}\{A_n\} 和 mm 个询问,每个询问求区间 [L,R][L,R] 内不同数的个数。解题报告这道题显然可以用莫队乱搞,但是还有另一种做法。记录 nxt[i]nxt[i] 表示 >i>i 且 Ai=AjA_i=A_j 的第一个 jj ,那么当 i∈[L,R]i\in[L,R] 时, nxt[i]nxt[i] 就没有贡献了。我们还会发现,如果后面询问的左端点均 >i>i原创 2017-09-17 19:58:15 · 306 阅读 · 0 评论