区间覆盖和查询区间和有什么比线段树好写的做法吗？

ppip @ 2022-11-13 10:10:10

by 黑影洞人 @ 2022-11-13 10:12:58

@ppip 珂朵莉树 验证码(6664)

by VividCycle @ 2022-11-13 10:13:02

比线段树好写的是不是本来就不多.

by ppip @ 2022-11-13 10:14:12

@黑影洞人 只查询都能卡掉

by cyffff @ 2022-11-13 10:15:29

分块更好写/cy

by VividCycle @ 2022-11-13 10:17:27

@cyffff

单次操作 O(logn)

.

by 时律 @ 2022-11-13 10:18:45

平衡树，如果你愿意的话，我们有个学长就只写平衡树不写线段树

by happybob @ 2022-11-13 11:31:37

log n 的除了线段树就是平衡树了吧