如果你不理解为什么这个二分

部分题解中使用的是query函数，这个是线段树的命名方式，如果从二分的角度来讲，应该叫find函数。

还有f数组，它真实值应该是线段树上叶子节点的值的后缀最小值。

举个例子： 本来叶子结点上的值是1 2 3 4 5 6 7 8 9 10。

经过修改变成了1 2 3 4 5 6 2 3 4 5.（就是7~10位置上-5）。 此时真实的f是1 2 2 2 2 2 2 3 4 5