感觉要写一下复杂度证明?
by lsj2009 @ 2023-11-30 20:15:35
@[lsj2009](/user/468657) 这个代码不是一眼就是 $\mathcal{O(q\log n)}$ 的吗?
by sto_5k_orz @ 2023-11-30 20:27:43
唉不对放错 CODE 了
by sto_5k_orz @ 2023-11-30 20:28:15
@[sto_5k_orz](/user/675466)
```cpp
for(int i = x; i <= y; i++)
mx = max(mx, a[i]);
```
感觉挺不显然的。
by lsj2009 @ 2023-11-30 20:29:56
@[lsj2009](/user/468657) 拿错代码了。
by sto_5k_orz @ 2023-11-30 20:30:44
@[lsj2009](/user/468657) 哦代码忘记写新的了,所以能不能帮忙看一下 <https://www.luogu.com.cn/discuss/738121>
by sto_5k_orz @ 2023-11-30 20:35:23
@[sto_5k_orz](/user/675466) Orz s5o
by lzyqwq @ 2023-11-30 20:37:55
快给付费用户来一发!
by luogu_gza @ 2023-11-30 21:26:01