莫队
文章平均质量分 90
makewei13
这个作者很懒,什么都没留下…
展开
-
莫队学习总结(一) :清橙A1206.小Z的袜子 && CF 86D
在网上看了一些别人写的关于莫队算法的介绍,我认为,莫队与其说是一种算法,不如说是一种思想,他通过先分块再排序来优化离线查询问题。 应用范围:一般问题是让你回答多个连续区间上的问题,如果你知道了区间【l,r】的答案、并且你可以在O(1)或O(logn)时间内知道【l+1,r】、【l,r+1】、【l-1,r】、【l,r-1】区间的答案,那么你就可以应用莫队算法。 实现方法:数组长度为n,查询个数为原创 2016-01-28 23:04:47 · 585 阅读 · 0 评论 -
Codeforces 617E XOR and Favorite Number
http://codeforces.com/problemset/problem/617/E 题意:长度为n(1e5)的数组,m(1e5)询问和一个目标值k,每个询问需要你回答对于区间【l,r】,其内有多少对i、j(i 思路:可以使用离线查询,故,可以考虑使用莫队算法。使用之前需要一些脑洞来分析这个问题。 要点分析: 1.对于区间【l,r】,其内的a[i]^a[i+1]^...^a[j原创 2016-01-28 23:21:04 · 332 阅读 · 0 评论