基礎刷起來。水題刷起來。。。

其實區間覆蓋的模板應該背這個。。。

同樣維護left和right，只不過最后要加上r-l+1。里面維護的就有點不一樣。

代碼：

#include<cstdio> #include<algorithm> const int maxn = 1e5 + 5; #define ll long long struct Nodes {ll l, r; } s[maxn]; ll n; bool cmp(Nodes x, Nodes y) {return x.l < y.l; } ll read() {ll ans = 0, s = 1;char ch = getchar();while(ch > '9' || ch < '0'){ if(ch == '-') s = -1; ch = getchar(); }while(ch >= '0' && ch <= '9') ans = (ans << 3) + (ans << 1) + ch - '0', ch = getchar();return s * ans; } int main() {n = read();for(int i = 1; i <= n; i++) s[i].l = read(), s[i].r = read();std::sort(s + 1, s + n + 1, cmp);ll left = s[1].l, right = s[1].r;ll ans = 0;for(int i = 2; i <= n; i++){if(right < s[i].l){ans += right - left + 1;left = s[i].l; right = s[i].r;}else if(s[i].r > right){//ans += right - left + 1;right = s[i].r;}}printf("%lld\n", ans + right - left + 1);return 0; }

轉載于:https://www.cnblogs.com/Garen-Wang/p/9733570.html

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

以上是生活随笔為你收集整理的P2082 区间覆盖(加强版)的全部內容，希望文章能夠幫你解決所遇到的問題。

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