萌新求助:关于快速统计01串1的个数
  • 板块学术版
  • 楼主cryozwq
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/8/26 21:11
  • 上次更新2023/11/4 08:52:50
查看原帖
萌新求助:关于快速统计01串1的个数
282751
cryozwq楼主2021/8/26 21:11

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

2021/8/26 21:11
加载中...