摘要：
http://uoj.ac/problem/209 单调栈求出每个位置x左边第一个大于它的位置L[x]和右第一个不小于它的位置R[x]，于是矩形L[x]<=l<=x<=r<=R[x]内的点(l,r)对应的区间[l,r]的最值为x位置的值，这个矩形内的点只对答案数组的二阶差分的四个位置有影响，可以全部 阅读全文
摘要：
http://uoj.ac/problem/209 当x!=y时，这个限制条件是确定的，可以枚举总通过数，用组合数计算，当x==y时，这个限制条件表示前x个全部通过或后x个全部通过，只有最大的x有用，可以用容斥计算。 阅读全文