DescriptionLink.区间众数出现次数强制在线。Solution三个 YLST 中比较清新的一个分块。比较重点的地方在于询问散块的处理。先离散化一下序列。我们首先预处理出来一个 vec...

DescriptionLink.见 Link。Solution前三个操作就是小清新人渣的本愿。这里简单讲解一下。记录两个 bitset cla 和 inv。我们考虑莫队。cla[x]==1 表示...

DescriptionLink.区间查 $x$ 的倍数并除掉，区间查和。Solution平衡树。首先有个基本的想法就是按 $a_{i}$ 开平衡树，即对于每个 $a_{i}$ 都开一棵平衡树，共...

DescriptionLink.无修改区间求逆序对。Solution首先有一个显然的 $\Theta(N\sqrt{N}\log_{2}N)$ 做法，由于过不了所以我就不废话。其实有了 $\Th...

DescriptionLink.无修支持查询：查询一个区间 $[l,r]$ 中所有子序列分别去重后的和 $\bmod\ p$Solution这是数据结构一百题的第50题（一半了哦）的纪念题解。无...