摘要：呐，我们可以转化一下题面： 把某个正整数看作位置，选择这个正整数 即 此位置取 $1$ ，不选表示此位置取 $0$ 然后就得到了一个 $01$ 串。 所以我们可以考虑维护一个前缀和，限制条件$l r$至少有 $k$ 个数即： $$sum_r sum_[l 1] = k$$ 但是实际上还有一个隐藏的限 阅读全文