求问线段树
  • 板块学术版
  • 楼主_stardust_
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/4/9 14:36
  • 上次更新2023/10/28 04:12:05
查看原帖
求问线段树
344409
_stardust_楼主2022/4/9 14:36

ACL 的 segtree 实现, 其中有一段的 impl 不是很明白, 问下是什么意思.

for (int i = log; i >= 1; i--) {
    if (((l >> i) << i) != l) push(l >> i);
    if (((r >> i) << i) != r) push((r - 1) >> i);
}

为啥 push 的时候要判那两个 if 啊, 求解答.

2022/4/9 14:36
加载中...