有n個頂點，每個頂點有乙個權值，初始值皆為0。接下來有m次操作，操作內容為 [a,b) or [b,a)，將區間內頂點i 權值置為1，求最後頂點權值為0的數量。
多組測試資料。
第一行為兩個整數n, m，n(1<=n<=20000)表示頂點， m(1<=m<=50000)表示操作次數。
接下來包含m行，每行包含兩個正整數 a,b屬於區間[1,n] ，意義如上所述。
每組測試輸出一行，包含乙個整數，表示頂點值為0的數量。
3 11 23 1
1 3
21解題思路： 一看到這題可能就會容易想到應該用樹狀陣列來解，我一開始也是這樣想的，但如果每做一次操作都要對樹狀陣列更新一次的話，這樣 極有可能會tle，所以只好另闢蹊徑了。
方法是將每次操作的區間的前乙個數的對應位置的值記為區間的後乙個數的值，在做完所有的操作之後 對記錄的陣列掃一遍，當用乙個max記錄區間左端點最小的區間的右端點的值，當掃
記錄陣列的時候遇到某個位置的值比max大的時候就將max進行更新， 當所走到的這個位置的下標比max小的時候就將sum加一，最後sum的值即為值為1 的點的個數，這樣值為0的點的個
數用n減掉sum就可以啦
view code
1 #include2 #include3int a[20005
],n,m;
4int
main()
16 a[x]=y;
17 min=x;18}
19 m--;
20while(m>0
) 27
if(y>a[x])
28 a[x]=y;
29if(x
30 min=x;
31 m--;32}
33int max=a[min];
34int sum=0;35
for(int i=1;i<=n;++i)
41int ans=n-sum;
42 printf("
%d\n
",ans);43}
44return0;
45 }
cogs 1487 麻球繁衍
麻球繁衍 輸入檔案 tribbles.in 輸出檔案 tribbles.out 評測外掛程式 時間限制 3 s 記憶體限制 256 mb 題目描述 萬有引力定律 使物體相互靠近的力的大小與物體的質量成正比 而物體的質量又由同一種力決定。這是乙個有趣並且有益的例子，說明了科學是如何用a證明b，再用b證...
1487 島嶼3 並查集）
description h國正在進行一項持續n周的填海造島工程。整片工程海域可以被看作是1000x1000的網格。每週都有一塊1x1的單位方格海域被填成陸地。如果我們將連成一片的陸地 一塊單位方格與它上下左右4個單位方格是相連的 視為島嶼，h國想監測每週末整片海域中一共存在有多少個島嶼，以及這些島嶼...
cogs 1487 麻球繁衍
萬有引力定律 使物體相互靠近的力的大小與物體的質量成正比 而物體的質量又由同一種力決定。這是乙個有趣並且有益的例子，說明了科學是如何用a證明b，再用b證明a的。安布羅斯 比爾斯 美國諷刺作家 譯者注 你有一坨k個毛球 星際迷航 中的種族 譯者注 這種毛球只會存活一天。在死亡之前，乙個毛球有p i的概...