摘要：
SP20644 （回滚莫队） SP20644 (Luogu) 题目很简单，给出一个只包含 $1$ 和 $-1$ 的序列，询问区间中区间和为 $0$ 的区间最大长度。 求区间和这一操作可以在读入的时候预处理前缀和，要求 $[l,r]$ 的区间和为 $0$ ，即要求 $sum_{l-1}=sum_r$ 阅读全文
摘要：
CF940F（带修莫队） CF940F 题目要求很简单，支持单点修改和区间查询出现次数的 $\text{mex}$ ，单点修改很简单，但是 $\text{mex}$ 的查询成为了一个棘手的问题。 考虑使用带修莫队，将所有操作离线，那么修改操作可以通过第三维的 $t$ 实现，但现在的问题是如何更新信息 阅读全文
摘要：
Luogu P4168（分块） Luogu P4168 看到数据范围 $4e4$ 就基本可以猜到是分块做的题，而这道题要求能够查询 $[l,r]$ 的众数，这一点不满足区间可加性，因此，不能使用线段树和树状数组来进行维护，所以可以想到分块。 因为 $a_i\in [1,10^9]$ ，所以用桶统计 阅读全文
摘要：
Luogu P4108（分块） Luogu P4108 观察题目要求，修改操作为单点修改，而查询为前缀查询，再注意到 $q$ 的大小，~~（还有看标签）~~ ，知道这道题可以用分块进行解决。 首先是关于修改，题目要求单点修改，将区间分块后，单点修改可以在块内暴力修改，时间复杂度 $O(\sqrt{n 阅读全文
摘要：
Luogu P1903（带修莫队） Luogu P1903 莫队算法是解决已知 $[l,r]$ 答案后求 $[l-1,r]$ 或是 $[l,r+1]$ 答案的一类算法，只要可以在 $\text O(1)$ 的时间内转移，都可以使用莫队算法。 本题除了单纯的查询 $[l,r]$ 的答案这一操作，还有修 阅读全文