修正一下，不知道为什么，跑了几次之后，本机用时被压到了9500ms上下……~~然而洛谷时限5000ms qwq~~
by B_1168 @ 2020-04-23 06:14:33
笛卡尔树不香么？
by Walking_Dead @ 2020-04-23 07:57:53
笛卡尔树可以$O(n)$求RMQ
by bovine__kebi @ 2020-04-23 08:01:24
@[Walking_Dead](/user/124781) 太蒻了，不会写(捂脸)，只会写这种常数巨大的分块+ST+前后缀……
by B_1168 @ 2020-04-23 08:25:22