摘要：
Can you answer these querites? HDU - 4027 普通的线段树题，但是有一个问题是，区间更新时，因为必须更新每个点，才能更新区间，那么线段树更新就很慢了，无法使用lazy数组。有一个小技巧是当区间和等于区间长度时，那么说明已经到最好的情况了，不用再修改了。这一步简化 阅读全文
摘要：
维护一个单调增、一个单调减链，计算每个元素最为最大值或最小值被计算的次数。 num[i]记录对于元素a[i]最为最大值或者最小值往左能走的最远距离，这道题其实和poj那个算矩形的差不多，每次元素出栈的时候就能计算出该元素的右边界。 然后就有计算这个元素的贡献：ans-=(num1[S1.top()] 阅读全文
摘要：
A Equivalent Prefixes 求对于序列a、b满足1<=l<<=r<<q所有相同区间的最小值下标相同的最大q 对于元素a[i]，如果a[i]满足，前提条件是a[i-1]一定满足，因为1~i包含1~(i-1)的所有区间，那么就是从左到右扫，找到第一个不符合的i，那个i-1就是结果。 对于 阅读全文