哈哈哈哈？？ @ 2019-07-08 20:41:44
RT，刚学st，想尝试一下
by yurzhang @ 2019-07-08 20:51:38
推荐使用笛卡尔树或者lxl的那个期望 O(n)-O(1) 的RMQ
by 樱初音斗橡皮 @ 2019-07-08 20:55:48
@yurzhang shush!qwq
by CloudStroll @ 2019-07-08 21:00:04
@yurzhang 线段树甚至可以过ST表模板....但是这题卡ST啊...
by x义x @ 2019-07-08 21:12:10
@哈哈哈哈？？ 好像只有80
by Geobiyye @ 2019-07-08 21:12:30
为什么不写猫树呢
by Lucaster_ @ 2019-07-08 21:21:13
st表是解决静态区间最大值的，这个是动态的，是否会超时我未尝试，反正用st表的话效率不高。
by 小资情调 @ 2019-08-10 19:33:52
我也是用ST表，用ST表，第2和第10会卡内存，
by 子谦 @ 2019-09-30 16:38:30
被卡2、10点，80分+1