題意 ：

• 構造一系列區間滿足它們的交集為輸入的區間的并集

思路 ：

• 總的來說就是
• a[0].l a[m - 1].r
• a[1].l a[0].r
• a[2].l a[1].r
• …
• 因此轉化為
• a[i].l a[(m - 1 + i) % m]

#include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <unordered_map>#define x first #define y secondusing namespace std;typedef long long LL;const int N = 1e3 + 10;struct node {int l, r; }a[N];bool cmp(node a, node b) {return a.l < b.l; }int main() {ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int T;cin >> T;while (T -- ){int n, m;cin >> n >> m;for (int i = 0; i < m; i ++ ) cin >> a[i].l >> a[i].r;sort(a, a + m, cmp);cout << m << endl;for (int i = 0; i < m; i ++ ) cout << a[i].l << " " << a[(m - 1 + i) % m].r << endl;}return 0; }

總結

以上是生活随笔為你收集整理的Intervals on the Ring 环状数轴区间-模数-构造-区间交并集的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。