对于一个序列，经常需要使用值域分块配合莫队完成信息统计。在这样的情境下，可能出现的数的总量是固定的，并且数量级为 $O(n+q)$；也就是说，值域分块中一大部分空间是无效的，有效空间其实只要 $...

众所周知，树状数组的优势在于可以方便地维护可差分的信息，并且常数极小无比。但是，碰到 RMQ 等不可差分维护的信息，$\text{OI}$ 中主流的做法就只有上线段树（动态）或者 ST 表（静态...

区间 DP 越来越多，我该怎么办？区间 DP 越来越多，我该怎么办？区间 DP 越来越多，我该怎么办？区间 DP 越来越多，我该怎么办？区间 DP 越来越多，我该怎么办？区间 DP 越来越多，我...

鸣谢：魏老师 提供的神仙思路！考虑暴力。记 $f_i$ 表示 $i$ 这个数能否用题目中的规则表示出来。显然，转移是一个完全背包的形式。发现题目中 $a_i$ 很小，但值域很大。考虑如下事实：如...