zhangxyhp

摘要： 容易发现相交的区间是不会产生贡献的。于是不用考虑这个限制。 用单调栈可以求出以 \(a_i\) 为最小值和最大值的区间个数 \(qmn_i\) 和 \(qmx_i\)。 从小到大枚举第二个区间的最小值，记 \(p_i\) 表示 \(i\) 的位置，则对于 \(i\) 的答案即为： \[\sum_{j 阅读全文