$\mathbf{OGF}$ 的定义对于一个序列 $a_{1},a_{2},\cdots$，我们称：$$ G(x)=\sum_{i=0}^{\infty}a_{i}x^{i} $$为序列 $a$...

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...