B. Karen and Coffee

https://codeforces.com/problemset/problem/816/B

题意：给定n个区间，每次将n个区间中的所有数值统计一次，还有数值k，和q个询问区间。问每次询问的区间中，有多少个数值出现统计的次数>=k次。

思路：差分+前缀和，求出每个数出现的次数。再将所有出现次数>=k的数进行标记，再求前缀和，然后回答q个询问即可。

inline void solve(){int n, k, q;cin >> n >> k >> q;vector<int> a(233333, 0);for (int i = 0; i < n; ++i) {int l, r;cin >> l >> r;a[l] ++;a[r + 1] --;}vector<int> b(a.size(), 0);for (int i = 1; i <= 200000; ++i) {a[i] += a[i - 1];if (a[i] >= k) {b[i] = 1;}}for (int i = 1; i <= 200000; ++i) {b[i] += b[i - 1];}while (q --) {int l, r;cin >> l >> r;cout << (b[r] - b[l - 1]) << "\n";}
}