求问分数

我的想法是先用二分/倍增算出

0

的位置，设为

l

和

r

，然后开始扩展，接下来需要找到

f=1

的位置，于是：

我首先查询 $f$ 相对于 $[l,r]$ 在左，还是右。
如果是左，可以通过二分，找到 $f$ 的位置 $u$ ，然后将 $[u+1,l-1]$ 的位置加入栈中，然后将 $l$ 赋值为 $u$ 。如果是右，则进行类似操作，即 $[r+1,u-1]$ 位置进行入栈操作，将 $r$ 赋值为 $u$ 。
然后调用 query(l,r)，把值设为 $h$ ，然后将 $[f+1,h-1]$ 的整数，每一个整数 $x$ 进行一次操作：弹出栈顶 $t$ ，然后 $t$ 作为 $x$ 的位置。
将 $f$ 设为 $h$ ，重复步骤 $1$ 直到 $l=0,r=n-1$ 。

这样有多少分可以得到。

讨论操作