正题 我没想到能保证时间复杂度。 处理出来当前作为最大值能拓展到的最左节点l和最右节点r。 观察发现一个区间的值等于。 题目要求 我们看看是左边小还是右边小,小的那边遍历,大的那边用主席树查询就可以了。