萌新蒟蒻求助 树剖 全WA QAQ

P3178 [HAOI2015] 树上操作

写树剖的建议自行差错,因为别人很难看出来 代码又长,~~自己查错可以练习debug能力~~
by 诱宵美⑨ @ 2020-02-09 10:07:40


``` ll query(int l, int r, int k, int x, int y) { if(l >= x && r <= y) return tree[k]; pushdown(l, r, k); ll res = 0; if(mid >= x) res += query(l, mid, ls, x, y); /* if(mid < x) res += query(mid + 1, r, rs, x, y); */ if(mid<y)...; return res; } ```
by ztz_cpp @ 2020-02-09 10:08:42


错的不是树剖……
by ztz_cpp @ 2020-02-09 10:09:14


@[ztz_cpp](/user/18181) 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊zzt男神!!!!谢谢您!!!
by Bn_ff @ 2020-02-09 11:10:34


@[诱宵美九](/user/23121) 好的,谢谢您!
by Bn_ff @ 2020-02-09 11:11:07


|