求检查ABC E思路
  • 板块学术版
  • 楼主ICU152_lowa_IS8
  • 当前回复9
  • 已保存回复11
  • 发布时间2024/8/3 22:01
  • 上次更新2024/8/4 08:01:03
查看原帖
求检查ABC E思路
933802
ICU152_lowa_IS8楼主2024/8/3 22:01

RT,看是删了重写还是接着调

先二进制位分开算

对于每一个二进制位,看每一位是在第偶数个1后面还是第奇数个1后面

提前倒着算出该位为偶数个1后能加的次数和该位为奇数个1后能加的次数

复杂度 O(nlog⁡ai)O(n\log a_i)

2024/8/3 22:01
加载中...