事情是这样的:我在思考这样一个问题,大概是要维护一些 01 串,要支持左移,右移,区间赋 0,然后要统计 01 串 1 的个数,我使用了 bitset 维护,但是百度了一下,发现 bitset 的 count 函数复杂度是 n32\frac{n}{32}32n 的,基本沦为暴力,然后又思考了下线段树合并,发现可做,但还是想问一下有没有什么东西能快速统计01串1的个数啊,BFS 无果。