求证!!!
  • 板块学术版
  • 楼主Yezi_damn
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/8/24 12:05
  • 上次更新2024/8/24 14:43:03
查看原帖
求证!!!
1426031
Yezi_damn楼主2024/8/24 12:05

树状数组的管辖区间固定为 [x−lowbit(x)+1,x][x-lowbit(x)+1,x] ,其中 lowbit(x)lowbit(x) 表示最低位 1 和其后面所有的 0 组成的数字,这个公式是如何推导的?

同时我们说定义树状数组 cc ,其中 cxc_x 的管辖范围的区间长度为 2lowbit(x)2^{lowbit(x)} ,这个又是怎么证的?

蒟蒻上课没听懂,OI wiki 又没讲,求求了!!!

2024/8/24 12:05
加载中...