Larry1118的博客

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