这题不卡就能过啊
by lmrttx @ 2021-01-03 09:40:25
@[Point_Lord](/user/399250) ~~zkw线段树~~
by Stinger @ 2021-01-03 10:05:54
@[Point_Lord](/user/399250) 这题不卡线段树的常数，是 `ask` 函数**复杂度写假了**，实际复杂度为单次查询 $O(n)$。
~~话说这么多人竟然没一个人看出来~~
by wsyhb @ 2021-01-03 10:11:18
@[Point_Lord](/user/399250) 具体来说，`ask` 函数应在当前区间被查询区间包含的时候返回值。
建议先过一下线段树模板~
~~我不信这代码能过线段树模板~~
by wsyhb @ 2021-01-03 10:15:13
@[wsyhb](/user/145355) ~~问题是有人认真看吗~~
by Stinger @ 2021-01-03 10:23:16
~~太有道理了~~
by wsyhb @ 2021-01-03 10:26:32
```
if(t[p].l==t[p].r)return t[p].sum;
```
好家伙
by 幻影星坚强 @ 2021-01-03 10:34:27