rt。

Noip2022 T4打了个单调栈，但是常数不大好。

luogu $52$ pt

infoj $36$ pt

小图灵 $28$ pt

信友队 $24$ pt

看了信友队每个数据点的情况，发现我有四个点都只跑了不到 2.5s

所以我T4还有希望拿36pt吗 qwq。