这道题是月赛题，有解题报告的。 用的是分治的做法。 当时想到了，但总感觉有点不够完美，所以没做，原来是没有正确估算时间复杂度…… #include <iostream>#include <algorithm>#define N 50001using namespace std;int n;int a[N];int b[N];int bst;void getLong(int l