@[wujingfey](/user/637073) 呃……这是st表……
by _Haoomff_ @ 2023-08-07 16:20:35
@[_Haoomff_](/user/368111) 确实确实（不如再加强一下数据？awa
by wujingfey @ 2023-08-07 16:22:19
@[wujingfey](/user/637073) 不是，这题练的是st表呀
by _Haoomff_ @ 2023-08-07 16:27:55
咱就是说，没必要避简就繁硬c吧
by Rain_javalearner @ 2023-08-07 16:28:43
@[_Haoomff_](/user/368111) 嗯嗯我知道啦，题面也说了让用O（1）的查询方式嘛。只是试了一下发现真可以卡过去，觉得可以再加强一下数据QwQ
by wujingfey @ 2023-08-07 16:29:46
加强到 500ms 就可以了。
by Ruiqun2009 @ 2023-08-07 16:36:24
@[Ruiqun2009](/user/589895) 不要再加强数据了，800ms常数大的st表都要被卡了，500ms这题该没法做了
by return_TLE @ 2023-08-13 22:37:57
刚从[P1573](https://www.luogu.com.cn/problem/P1531)跑过来，改了一下代码就过了，其实线段树可以跑，跑的还挺快，不开 $O2$ 优化700ms出头就过了
by _WHITE_NIGHT_ @ 2023-09-03 20:52:49