关于bitset的复杂度
  • 板块学术版
  • 楼主__vector__
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/4/2 12:59
  • 上次更新2023/10/28 04:52:27
查看原帖
关于bitset的复杂度
507348
__vector__楼主2022/4/2 12:59

我在 NOI Online2022提高组赛时,写了一个T2的两层循环里面套 bitset 进行比较的大暴力,赛时自认为复杂度是 O(n3)O(n^3) 的,只有 10 分,但是赛后测试拿了 30 分,所以难道是 bitset 让我暴力出奇迹的?bitset 是不是对复杂度有优化?

2022/4/2 12:59
加载中...