随笔分类 -  莫队

【洛谷P4887】【模板】莫队二次离线（第十四分块(前体)）
发表于 2021-10-04 14:55阅读次数：117评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4887 珂朵莉给了你一个序列 a，每次查询给一个区间 [l,r]，查询 l≤i<j≤r，且 ai⊕aj 的二进制表示下有 k 个 \( 阅读全文 »
posted @ 2021-10-04 14:55 stoorz 阅读(117) 评论(0) 推荐(0) 编辑
【洛谷P5047】Yuno loves sqrt technology II
发表于 2021-10-04 14:20阅读次数：56评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5047 给你一个长为 n 的序列 a，m 次询问，每次查询一个区间的逆序对数。 n,m≤105，空间限制 31.25MB。 思路 二次离线莫队板子。 考虑莫 阅读全文 »
posted @ 2021-10-04 14:20 stoorz 阅读(56) 评论(0) 推荐(0) 编辑
【牛客挑战赛48 E】速度即转发
发表于 2021-03-26 23:37阅读次数：50评论次数：0
摘要：题目 题目链接：https://ac.nowcoder.com/acm/contest/11161/E 给定一个长度为 n 的数组 a。支持 m 次操作： 给定 l,r,k，求 [0,105] 内满足 \(\sum^{r}_{i=l}\max(a_i-x,0 阅读全文 »
posted @ 2021-03-26 23:37 stoorz 阅读(50) 评论(0) 推荐(0) 编辑
【洛谷P5906】【模板】回滚莫队&不删除莫队
发表于 2020-11-24 10:30阅读次数：153评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5906 给定一个序列，多次询问一段区间 [l,r]，求区间中相同的数的最远间隔距离。 序列中两个元素的间隔距离指的是两个元素下标差的绝对值。 思路 显然用一般的莫队处理这种问题时，要删除一个元素时并不可以做 阅读全文 »
posted @ 2020-11-24 10:30 stoorz 阅读(153) 评论(0) 推荐(0) 编辑
【洛谷P4867】Gty的二逼妹子序列
发表于 2020-11-23 16:22阅读次数：164评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4867 Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全 阅读全文 »
posted @ 2020-11-23 16:22 stoorz 阅读(164) 评论(0) 推荐(0) 编辑
【洛谷P5072】盼君勿忘
发表于 2020-09-23 10:16阅读次数：142评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5072 珂朵莉给了你一个序列，每次查询一个区间 [l,r] 中所有子序列分别去重后的和 mod p。 思路 第一道 Ynoi 黑 /fad。 考虑每一个数在区间 [l,r] 中的贡献。 阅读全文 »
posted @ 2020-09-23 10:16 stoorz 阅读(142) 评论(0) 推荐(0) 编辑
【洛谷P4074】糖果公园
发表于 2020-03-29 00:43阅读次数：214评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4074 Candyland 有一座糖果公园，公园里不仅有美丽的风景、好玩的游乐项目，还有许多免费糖果的发放点，这引来了许多贪吃的小朋友来糖果公园游玩。 糖果公园的结构十分奇特，它由 n 个游览点构成，每个游览点 阅读全文 »
posted @ 2020-03-29 00:43 stoorz 阅读(214) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示