![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队
文章平均质量分 75
stoorz1023
这个作者很懒,什么都没留下…
展开
-
【牛客挑战赛48 E】速度即转发
题目题目链接:https://ac.nowcoder.com/acm/contest/11161/E给定一个长度为 nnn 的数组 aaa。支持 mmm 次操作:给定 l,r,kl,r,kl,r,k,求 [0,105][0,10^5][0,105] 内满足 ∑i=lrmax(ai−x,0)≥k\sum^{r}_{i=l}\max(a_i-x,0)\geq k∑i=lrmax(ai−x,0)≥k 的最大正整数 xxx。给定 x,yx,yx,y,将 axa_xax 修改为 yyy。n,m,原创 2021-03-20 07:36:56 · 142 阅读 · 0 评论 -
【洛谷P1494】【BZOJ2038】小Z的袜子【莫队】
题目大意:题目链接:洛谷:https://www.luogu.org/problemnew/show/P1494BZOJ:https://www.lydsy.com/JudgeOnline/problem.php?id=2038有mmm个询问,每次询问从[L,R][L,R][L,R]中选择两个元素相同的概率是多少。思路: 莫队算法这道题是莫队的模板题。莫队算法其实是很简单...原创 2019-05-17 19:52:10 · 213 阅读 · 0 评论 -
【CF617E】XOR and Favorite Number【莫队】
题目大意:题目链接:洛谷:https://www.luogu.org/problemnew/show/CF617ECF:http://codeforces.com/contest/617/problem/Emmm个询问,求[l,r][l,r][l,r]中有多少个子区间的异或值为kkk。思路:好题。如何求出任意一段的区间异或值是个问题。如果我们要求ai xor&nbs...原创 2019-05-18 09:23:14 · 413 阅读 · 0 评论 -
【洛谷P1972】【BZOJ1878】HH的项链【莫队】
卡常神题。。。原创 2019-06-06 14:26:22 · 182 阅读 · 0 评论 -
【洛谷P1903】【BZOJ2120】数颜色 / 维护队列【带修莫队】
题目大意:题目链接:洛谷:https://www.luogu.org/problemnew/show/P1903BZOJ:https://www.lydsy.com/JudgeOnline/problem.php?id=2120nnn只画笔,维护以下操作:Q L RQ\ L\ RQ L R代表询问你从第LLL支画笔到第RRR支画笔中共有几种不...原创 2019-11-11 20:07:01 · 206 阅读 · 0 评论 -
【JZOJ3360】苹果树【树上莫队】【LCA】
题目大意:题目链接:https://jzoj.net/senior/#main/show/3360给定一棵nnn个节点的树,每个节点有一个颜色。查询两个节点之间路径上有多少种不同的颜色,一次查询可以将一种颜色视为另一种。思路:考试时就写了一条链的莫队部分分+暴力的20pts20pts20pts。然后写炸了。暴力和莫队各有一个点没拿到qwqqwqqwq。正解是树上莫队。就是莫队的一个升...原创 2019-07-12 20:33:47 · 228 阅读 · 0 评论 -
【牛客小白月赛17】G - 区间求和【莫队】
题目大意:题目链接:https://ac.nowcoder.com/acm/contest/1085/G小sun最近突然对区间来了兴趣,现在他有这样一个问题想问问你:给你n个数,每个数为aia_iai ,现在有mmm个询问,每个询问l,rl,rl,r,需要求出:∑i=lrai×num(ai)\sum^{r}_{i=l}a_i\times num(a_i)∑i=lrai×num(ai...原创 2019-09-13 22:41:11 · 196 阅读 · 0 评论