摘要：
Description Link. 区间众数出现次数强制在线。 Solution 三个 YLST 中比较清新的一个分块。 比较重点的地方在于询问散块的处理。 先离散化一下序列。 我们首先预处理出来一个 vector 数组 fur[i]，fur[i] 里面依次存的是所有 isa[i]（即这个序列，详见 阅读全文
摘要：
Description Link. 见 Link。 Solution 前三个操作就是小清新人渣的本愿。 这里简单讲解一下。 记录两个 bitset cla 和 inv。 我们考虑莫队。 cla[x]==1 表示 \(x\) 这个数出现过。 inv[x]==1 表示 \(100000-x\) 这个数出 阅读全文
摘要：
Description Link. 区间查 \(x\) 的倍数并除掉，区间查和。 Solution 平衡树。 首先有个基本的想法就是按 \(a_{i}\) 开平衡树，即对于每个 \(a_{i}\) 都开一棵平衡树，共5e5棵，第 \(i\) 棵平衡树维护的值是所有 \(a_{i}\) 的倍数在原数组 阅读全文
摘要：
Description Link. 无修改区间求逆序对。 Solution 首先有一个显然的 \(\Theta(N\sqrt{N}\log_{2}N)\) 做法，由于过不了所以我就不废话。 其实有了 \(\Theta(N\sqrt{N}\log_{2}N)\) 的过不去做法，我们就可以根据这个思路然 阅读全文
摘要：
Description Link. 无修支持查询：查询一个区间 \([l,r]\) 中所有子序列分别去重后的和 \(\bmod\ p\) Solution 这是数据结构一百题的第50题（一半了哦）的纪念题解。 无修改操作，基本确定大方向莫队。 考虑查询的问题，我们可以转化一下。即求区间内每个数出现的 阅读全文
摘要：
Description (Link)[https://www.luogu.com.cn/problem/P4688]. 每次询问三个区间，把三个区间中同时出现的数一个一个删掉，问最后三个区间剩下的数的个数和，询问独立。 Solution 读完题，我们可以发现每轮询问的答案是这个东西: \[ \sum 阅读全文