为什么整体二分时可以直接把区间[l,r]+1呢?

P3332 [ZJOI2013] K大数查询

@[青君](/space/show?uid=118092) 那要是不这样,你怎么处理呢
by Kubic @ 2019-07-19 20:24:52


如果不这样那要怎样呢?
by Smile_Cindy @ 2019-07-19 20:35:36


@kubic@Alpha我想的是改一下线段树的query
by 青君 @ 2019-07-19 20:37:09


@[Kubic](/space/show?uid=119621)
by 青君 @ 2019-07-19 20:37:55


@[Alpha](/space/show?uid=87058)
by 青君 @ 2019-07-19 20:38:20


@[青君](/space/show?uid=118092) 区间加,区间和,不就是线段树模板吗
by Kubic @ 2019-07-19 21:25:33


@Kubic就是改成节点值>1时只算一次。
by 青君 @ 2019-07-19 21:50:58


@[Kubic](/space/show?uid=119621)
by 青君 @ 2019-07-19 21:51:09


|