传送门 挺好的一道题... 我们考虑每一个点对哪一些答案有贡献 那么就是左端点在li-xi的区间, 右端点在xi-ri的区间有贡献 放到二维平面上, 就是一个矩形, 扫描线看什么时候最大就可以了 #include<bits/stdc++.h>#define N 300050using namespace std;int read(){int cnt = 0; char ch =