凝望的博客

题目链接：http://codeforces.com/contest/1000/problem/C题意：给你n组l 和 r，分别表示n个闭区间，分别求被1~n个区间覆盖的点数算法：前缀和思路：对于每组l和r，用mp[l]++ 表示从 l 往右的区间覆盖数+1， 用mp[r+1]–表示从 r+1 往右的区间覆盖数-1。#include <bits/stdc++.h>...

题目链接：http://codeforces.com/contest/652/problem/D题意：给你n个区间（1<=n<=2e5, 区间[l,r]的范围为 -1e9 <= l,r <= 1e9)，问对于每个区间，其包含多少其他区间。思路：因数据范围较大，所以需要离散化。按左端点从小到大的顺序sort（若左端点相同则右端点从大到小，但这题中保证了端点不重合）。逆序...