Larry1118的博客

这题分治。 对于一个区间[l，r] 我们可以分三种情况讨论： （设左端点为a，右端点为b） 1：a，b都在[l，mid] 2：a，b都在[mid+1，r] 3：a，b跨过了mid，也就是a<=mid && b>mid 1，2都可以从下一层求出，所以我们只需要求出ans即可。 而3怎么求呢？ 我们设mi[],ma[],sma[],smi[],s[] i： l<=i&...