随笔分类 - 莫队
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4887 珂朵莉给了你一个序列 \(a\)，每次查询给一个区间 \([l,r]\)，查询 \(l \leq i< j \leq r\)，且 \(a_i \oplus a_j\) 的二进制表示下有 \(k\) 个 \(
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5047 给你一个长为 \(n\) 的序列 \(a\)，\(m\) 次询问，每次查询一个区间的逆序对数。 \(n,m\leq 10^5\)，空间限制 \(\rm 31.25MB\)。 思路 二次离线莫队板子。 考虑莫
阅读全文
摘要：题目 题目链接：https://ac.nowcoder.com/acm/contest/11161/E 给定一个长度为 \(n\) 的数组 \(a\)。支持 \(m\) 次操作： 给定 \(l,r,k\)，求 \([0,10^5]\) 内满足 \(\sum^{r}_{i=l}\max(a_i-x,0
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5906 给定一个序列，多次询问一段区间 \([l,r]\)，求区间中相同的数的最远间隔距离。 序列中两个元素的间隔距离指的是两个元素下标差的绝对值。 思路 显然用一般的莫队处理这种问题时，要删除一个元素时并不可以做
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4867 Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度$\in [a,b]$的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5072 珂朵莉给了你一个序列，每次查询一个区间 \([l,r]\) 中所有子序列分别去重后的和 \(\bmod\ p\)。 思路 第一道 Ynoi 黑 /fad。 考虑每一个数在区间 \([l,r]\) 中的贡献。
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4074 Candyland 有一座糖果公园，公园里不仅有美丽的风景、好玩的游乐项目，还有许多免费糖果的发放点，这引来了许多贪吃的小朋友来糖果公园游玩。 糖果公园的结构十分奇特，它由 $n$ 个游览点构成，每个游览点
阅读全文