題目描述
蘇蘇在做紅塵仙的任務時，發現坐落於風景秀麗、四季如春的昆明市的雲南中醫學院。
沒過多久，蘇蘇就喜歡上了這個學校。以致於蘇蘇忘了回塗山的時間，現在她只剩下d天的時間待在雲南中醫學院。由於時間緊迫，蘇蘇想方設法為建設更好的雲南中醫學院。
假設學校裡某條街道有n個房子。
每天選擇兩個門牌號l、r,給這兩個門牌號之間的所有房子的門前都栽一棵樹，已經有樹的不需要再種。
蘇蘇想知道在某天，有哪些房子前有樹。
輸入每個輸入檔案只有一組資料
第一行包含n,d。(1 <= n,d <= 1000)
接下來d行，每行包含兩個整數l,r(1 <= l <= r <= n)
輸出輸出d行。
每行輸出門牌號的區間。每個區間以逗號分隔。
具體看樣例。
樣例輸入
複製樣例資料
10 4
1 32 4
5 68 10
樣例輸出
[1,3]
[1,4]
[1,6]
[1,6],[8,10]
一開始以為是線段樹區間更新，仔細看看資料量不是很大，暴力就可以，而且線段樹反而不好想。把給出的左右端點之間的標記更新一下，每次統計更新後有幾個單獨區間，之後輸出即可，注意輸入的時候時允許左右端點相等即只在乙個點上種樹， 這種情況下更新需要更新單點，另外，如果輸入的是最後乙個點種樹，那麼按照上面的方法需要加入乙個特殊判斷，不然沒有輸出。
ac**
#include#includeusing namespace std;
bool book[1005];
int main()
else if(book[j]==0&&k!=-1)
}if(k!=-1)
printf("\n");
} return 0;
}
流連人間的蘇蘇
題目描述 蘇蘇在做紅塵仙的任務時，發現坐落於風景秀麗 四季如春的昆明市的雲南中醫學院。沒過多久，蘇蘇就喜歡上了這個學校。以致於蘇蘇忘了回塗山的時間，現在她只剩下d天的時間待在雲南中醫學院。由於時間緊迫，蘇蘇想方設法為建設更好的雲南中醫學院。假設學校裡某條街道有n個房子。每天選擇兩個門牌號l r,給這...
1006 流連人間的蘇蘇
描述 蘇蘇在做紅塵仙的任務時，發現坐落於風景秀麗 四季如春的昆明市的雲南中醫學院。沒過多久，蘇蘇就喜歡上了這個學校。以致於蘇蘇忘了回塗山的時間，現在她只剩下d天的時間待在雲南中醫學院。由於時間緊迫，蘇蘇想方設法為建設更好的雲南中醫學院。假設學校裡某條街道有n個房子。每天選擇兩個門牌號l r,給這兩個...
問題 G 流連人間的蘇蘇
問題 g 流連人間的蘇蘇 時間限制 1 sec 記憶體限制 128 mb 提交 240 解決 122 提交 狀態 命題人 外部匯入 題目描述 蘇蘇在做紅塵仙的任務時，發現坐落於風景秀麗 四季如春的昆明市的雲南中醫學院。沒過多久，蘇蘇就喜歡上了這個學校。以致於蘇蘇忘了回塗山的時間，現在她只剩下d天的時...