题解 P4098 【[HEOI2013]ALO 】

### 安利博客$\Longrightarrow\Longrightarrow\Longrightarrow$[更好的阅读体验](https://www.cnblogs.com/y2823774827y/p/10321749.html) 为了个水题，调了快两个小时$emmm$ 暴力当然也能过，好像还不太好卡，数两两不同，所以两两限制通过特判的时间复杂度应该也是很优秀的，可惜$juruo$不会算，希望有$dalao$能求出大概的复杂度 操作的区间为[左边第二大+1,右边第二大-1] 本来想单调栈处理[左边第一大+1,右边第二大-1]，但这样[左边第二大+1,左边第一大]这样的区间就没算 然后又想$nL[i]=L[L[i]]+1,nR[i]=R[R[i]]-1$，又错了，这样$\{4,5,7,1\}$其中$1$的左区间会到达第一个数 正解：$a$从小到达排，每次把最小的数的位置在双向链表删掉，然后向左右边找~~当然，你也可以去肛主席树或平衡树~~ **[Code](https://www.cnblogs.com/y2823774827y/p/10321749.html)**