莫队算法
Weaver丶
这个作者很懒,什么都没留下…
展开
-
HDU-6534 (莫队算法+树状数组)
Problem Description Chika gives you an integer sequence a1,a2,…,an and m tasks. For each task, you need to answer the number of “friendly pairs” in a given interval. friendly pair: for two integers ai...原创 2020-01-16 20:55:54 · 206 阅读 · 0 评论 -
HDU-4417(可持续化线段树or莫队)
Problem Description Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble again and Mario needs to save his lover. W...原创 2020-01-14 11:23:49 · 191 阅读 · 0 评论 -
洛谷-P4113
题目描述 萧薰儿是古国的公主,平时的一大爱好是采花。 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。 花园足够大,容纳了n朵花,花有c种颜色(用整数1-c表示),且花是排成一排的,以便于公主采花。公主每次采花后会统计采到的花的颜色数,颜色数越多她会越高兴!同时,她有一癖好,她不允许最后自己采到的花中,某一颜色的花只有一朵。为此,公主每采一朵花,要么此前已采到此颜色的花,要么有相当正确...原创 2019-11-22 00:19:15 · 235 阅读 · 0 评论 -
洛谷-P3709(大爷的字符串)
题目链接:https://www.luogu.org/problem/P3709 这道题的题意是,给出一个序列,和一些询问区间,然后求出这个区间中的众数的出现次数(PS:只有一个众数,因为我语文不好,如果有哪里没讲清楚的地方,请联系我。)。 解题思路:看到题意之后,我们就很容易就想到了莫队算法,在一个O(n*len)的时间复杂度中处理这些区间,我们对这个序列分块之后,我们就可以来记录这个数的出现次...原创 2019-11-21 17:48:57 · 149 阅读 · 0 评论 -
luogu-P3674
题目链接:https://www.luogu.org/problem/P3674 题目大意:给出一个序列,然后给出一些区间,询问在这些区间中是否存在两个数可以相加等于x,相减等于x,相乘等于x,如果有,那么我们就输出"hana",否则就输出"bi"。 解法:这里我们很容易的会想到莫队算法来记录其中的数字出现的次数,然后遍历一遍去寻找可能满足的数字,这里可能会T,因为莫队算法是采用分块思维的暴力算法...原创 2019-11-21 14:30:59 · 122 阅读 · 0 评论 -
luogu-P3901
题目大意为:给出一个序列,然后在k个查询区间中,如果该区间中的序列中没有相同的数,那么就输出yes,否则输出no。 这道题也是一道莫队的模板题,但是因为我将分块是除以len写成了除以n,导致后面五个样例点直接T了,所以莫队的效率还是挺靠分块的大小的,(虽然我写成n之后就相当于没分块了,呜嘤呜嘤)。 代码: #include <bits/stdc++.h> using namespac...原创 2019-11-21 14:44:15 · 114 阅读 · 0 评论