离散化 + 树状数组 + 高精度 大佬们已经给出详细的证明,我就不再证明了。 注意这题会爆long long,所以我直接打了一个高精度加法。 #include<iostream> #include<cstring> #include<algorithm> #include<vector> using namespace std; #define x first #define y second const int maxn = 1000010; typedef pair<int,int> PII; typedef long long ...