复杂度这一块

rt.最近在玩线段树，由于是娱乐选手也没学过单调队列，然后看到这个题一看诶怎么是个甚至都不需要支持修改的线段树，秒了，交一发A了

然后一看是个板子题，怎么没学过，于是去看题解区，发现都说这题有$O(n)$做法（虽然我没看懂），那我的$O(nlogn)$做法是怎么过去的，是数据水还是说$O(n)$做法常数太大以至于没法把带log的做法卡掉