几许情愁的博客

题目链接：https://ac.nowcoder.com/acm/contest/884/C /* 思路：构造一个单调减栈（栈里元素下标增大值增大），把序列 A 添加进去，如果当前 A[i] 比栈头元素小， 将栈头元素弹出，此时以弹出元素为最小的区间就是此时栈头元素的下标和当前 A[i] 下标即i，然后用线段 树来求出这个区间里 B 的前缀和最大的差值。 具体为：假设以当前A[i]为最小的区间...