关于线段树pushdown操作
  • 板块学术版
  • 楼主Aya_tt
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/7/21 22:13
  • 上次更新2023/10/27 19:00:04
查看原帖
关于线段树pushdown操作
744562
Aya_tt楼主2022/7/21 22:13
ll query(int rt, int l, int r, int pos) {
    if (l == r) {
        return val[rt];
    }
    pushdown(rt,l,r);
    int mid = l + r >> 1;
    if (pos <= mid) return query(rt << 1, l, mid, pos);
    else return query(rt << 1 | 1, mid + 1, r, pos);
}

为什么在查询的时候还要进行pushdown操作

2022/7/21 22:13
加载中...