摘要：
DAY1 子串最大差 题解 题目明显可以转换成两个问题，所有子串的最大值-所有子串的最小值。之后是一个很经典的问题，所有区间的最大值的加和可以转换为每一个数在多少个区间上是最大值，然后计算他们总的贡献之和。这样我们使用单调栈计算出每一个数的贡献相加即可。 DAY2 No.crossing 题解 很好 阅读全文
摘要：
因为在火车上，所以匆匆把第一道题AC了然后就晕车了，后续题解补题。 题目来源 A水题 B 做法:若全是同号且奇数个负则取绝对值最小值，否则取到绝对值最大值。如果取完后发现是负数，那么找到一正一负且abs(a[i])/abs(b[i])最大的那一个进行调整（也就是调整之后对绝对值影响最小）。 C 我们 阅读全文