这题的本意是使用运用单调栈前后大小关系的性质以及期望长度 $\ln n$做到 $O(n+m\log n)$ 的复杂度 。

但是因为某种原因数据锅了 。

所以用暴力勉强造了一些小一点数据 。

结果被题解里所述的只能得部分分的法二法三即 往前找更大的和 线段树合并 过了 。

往前找更大的我认为是$O(\frac{n^2}{\log n})$ 的 （想问一下是不是的）。

线段树合并我原以为仍是 $O(n\log n+m\log^2n)$ 的 ，结果实际上是 $O(n\log n+m\log n)$，这里很抱歉 ，我是傻逼我是傻逼我是傻逼！！！！！！1

还有没有其它方法过了的 ？

这题主要是我傻逼出错数据还搞错方法 。

很抱歉不负责任的把这种数据随机方法不明的垃圾题出进公开赛 。

除了这题以外的题的优点几乎都被D题的垃圾掩盖了 。

影响了全谷人民的参赛体验 。

想问一下我现在还有什么需要做的 。