题目链接:https://codeforc.es/contest/1696/problem/D

上次cf比赛D题,1900分水平,当前实力不允许我做┭┮﹏┭┮
两种解决方法:
1.官方的on解法:找到n所在的位置,二分分开求出区间的前后缀最值(从1到n一定要经过值为n的ai点,所以从i分开)
然后,在区间求解的代码上真的看不懂了orz

2.线段树/st表:这个我也能想到,用st表敲了一下,但是我发现区间求解上还是处理不了(一直都在暴力,这里应该是可以用单调栈来处理,但是我不会,也不理解==)

先存两个链接:

https://www.cnblogs.com/663B/p/16421327.html

https://blog.csdn.net/qq_59423993/article/details/125468677