摘要：
题目链接 题意：求一个序列的最大的(区间最小值*区间和) 线段树做法：用单调栈求出每个数两边比它大的左右边界，然后用线段树求出每段区间的和sum、最小前缀lsum、最小后缀rsum，枚举每个数a[i]，设以a[i]为最小值的区间为[l,r] 若a[i]>0，则最优解就是a[i]*([l,r]的区间和 阅读全文
摘要：
题目链接 C - Flippy Sequence(组合数学+分类讨论) 两区间异或一下，分段考虑，如果全为0则任选两相同区间，答案为$C_{n+1}^{2}=\frac{n(n+1)}{2}$，只有一段连续的1则两区间有一个公共边界，另外两个边界分别为连续1的左右边界，答案为$2C_{n-1}^{1 阅读全文