algorithmbook
algorithmbook copied to clipboard
Ch7 区间操作
写的太复杂了,只需要分三种情况
void update(int l, int r, int ind, int val) {
if(l > no[ind].r || r < no[ind].l)return; //不相交
if(l <= no[ind].l && no[ind].r <= r) { //完全包含
} else {//其余情况
update(l, r, lson, val);
update(l, r, rson, val);
}
}