关于树状数组
  • 板块灌水区
  • 楼主南瓜桐
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/4/4 09:58
  • 上次更新2023/10/28 04:40:47
查看原帖
关于树状数组
439327
南瓜桐楼主2022/4/4 09:58

我有两个问题

  1. 为什么c[x]的父节点为c[x+lowbit(x)]
  2. 为什么 lowbit(x)=x&(−x)lowbit(x)= x\&(-x)

第二点不回答也没关系

2022/4/4 09:58