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

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

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

DescriptionLink.给出 $N$ 个单词，每个单词有个非负权值 $C_{i}$，现要将它们分成连续的若干段，每段的代价为此段单词的权值和，还要加一个常数 $M$，即 $(\sum C...

DescriptionLink.给一个数列和 $m$，在数列任选若干个数，使得他们的和对 $m$ 取模后最大。Solution记录一下犯下的一个 nt 错误。首先我们有一个显然的 DFS 暴力，...