树状数组求前缀和 + 离散化 Educational Codeforces Round 10 D. Nested Segments
题目链接:http://codeforces.com/contest/652/problem/D
题意:给你n个区间(1<=n<=2e5, 区间[l,r]的范围为 -1e9 <= l,r <= 1e9),问对于每个区间,其包含多少其他区间。
思路:因数据范围较大,所以需要离散化。按左端点从小到大的顺序sort(若左端点相同则右端点从大到小,但这题中保证了端点不重合)。逆序...
原创
2019-02-23 15:25:24 ·
132 阅读 ·
0 评论