站外题求助,大概是树状数组
  • 板块学术版
  • 楼主Burnling
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/8/22 22:00
  • 上次更新2023/10/27 14:05:56
查看原帖
站外题求助,大概是树状数组
560948
Burnling楼主2022/8/22 22:00

我目前能通过前 60%60\% 的数据

思路是 40%40\% 的数据暴力跑

20%20\% 的数据是令 cntjcnt_j ,表示所有 aia_i 中有多少个数的第 jj 位是 11

对于每一个二进制位 ii,如果 yy 的这一位为 11 则向结果加上 cnti×2icnt_i \times 2^i,否则跳过

但是对于剩下的 40%40\% 数据中 xx 不为 00 的情况,我现在只能想到预处理出所有的 ai+xa_i+x ,但这样其实不如直接跑暴力,显然无法通过

另外,这道题是在树状数组下的习题,但我没想到哪能用上(

求过路的神仙伸出援手/kel

2022/8/22 22:00
加载中...