摘要：
题意：求一段序列的最大两段子段和。解法：dp。用pre数组记录以i结尾的上一次求的最大x段子段和，那么对于最大x+1段子段和，dp[i] = max(dp[i - 1], pre[i - 1]) + a[i]，由dp[i - 1]转移来的表示在第x+1个子段的末尾再加一个数，由pre[i - 1]转... 阅读全文
摘要：
题意：求一段长度为n的序列里有多少个子区间内的最大值减最小值小于k。解法：RMQ+尺取法或单调队列。RMQ可以用st或者线段树，尺取法以前貌似YY出来过……只是不知道是这个东西……设两个标记l和r，对于区间[l, r]如果满足题中条件则ans+=(r - l + 1)，然后r右移一位，直到不符合条件... 阅读全文