离散化

1. V<int> dis; // 离散化数组
2. V<int> l(n), r(n);
3. for (int i = 0; i < n; i++) {
4. cin >> l[i] >> r[i];
5. dis.push_back(l[i]), dis.push_back(r[i]);
6. }
8. // 离散化
9. sort(all(dis));
10. dis.erase(unique(all(dis)), dis.end());
11. for (int i = 0; i < n; i++) {
12. l[i] = lower_bound(all(dis), l[i]) - dis.begin() + 1;
13. r[i] = lower_bound(all(dis), r[i]) - dis.begin() + 1;
14. }
15.  
16. V<int,int> segs;
17. for (int i = 0; i < n; i++) segs.push_back({ l[i],r[i] });
18. sort(all(segs));