2024/04/17(#31)：风吹过耳旁 古远的歌唱啊

—— 周深《浮光》

16 CF1098D Eels

长成一个倍增的结构。我为什么慢一拍来着。

17 JOISC 2023 Council

枚举一个主席，考虑副主席对答案的影响：那些只要副主席不投票就无法通过的东西。设这个集合为 $S$，那么所有 $S$ 的子集都可以为 $S$ 更新答案。还有 $S$ 的超集！一开始先跑高维后缀和来将后缀 $S$ 移到当前位置上，然后再跑高维前缀 $\max$ 即可。代码。

18 带插入区间 k 小

设 $s_{i,j}$ 代表前 $i$ 个块落在第 $j$ 个值域块的数的个数，$v_{i,j}$ 代表 $i$ 块内值为 $j$ 的个数。然后所有信息都能够统计，块大的时候直接分裂即可。

19 AT_wtf19_b Multiple of Nine

Portal.

将 $l-1,r$ 离散化，排序之后算相邻之间的差，贡献是 $\dfrac{10^{y-x}-1}{9}$，要么是 $\dfrac{10^{y-x}-1}{9} + 1$，当且仅当 $s_r=s_{l-1}$。

相当于我们只需要考虑有哪些等价类。那么枚举 $9$ 轮子集，第 $k$ 轮代表新增一个集合满足 $s_r=s_{l-1}=k$，直接计算贡献即可。代码。