wohenshuai

题意 分析 我们首先可以知道a的每个元素都能影响到一个区间，且区间是包含或者不相交的 然后我们要找包括a中某一个位置的sumb，考虑到a有正负，我们的b也要维护和的最大最小值 包含一个位置的区间里面的一个子区间和最大最小值我们要想办法求 考虑把这个位置的左右两边分开，进行从小到大分治，然后再合并就可以了，记录左边和右边和区间的最大最小一段，和区间的和 代码 #include <bits/s...