NBUT 1566 格式化 陣列模擬區間覆蓋問題

2021-09-29 13:28:23 字數 916 閱讀 6148

偉大的程式設計師——tt的電腦裡有n份資料,分別編號從1到n。同事qaq嫉妒他的能力,趁tt不在的時候把tt電腦裡的資料給格式化了!(臥槽沒想到qaq居然是這樣的人,怎麼能格式化t^t的電腦呢!應該把它拿走呀,裡面肯定有很多珍貴的資源呀~~比如說吊炸天的新oj源**呀~)

input

有多組測試資料,每組輸入第乙個為乙個正整數n(4 <= n <= 50,000)。 接下來一行包含乙個正整數q(4 <= q <= 50,000)表示qaq的操作次數。 接下來q行,每行包含兩個數x和y(1 <= x <= y <= n),表示qaq將編號為x到y的資料給格式化了。

output

對於qaq的每次操作,輸出qaq此次操作後,還有多少資料沒有被格式化。

(t^t:給我留點啊~)

sampleinput

1005

3 10

2 716 20

1 99

54 78

sampleoutput

9291861

1題意明顯易懂 看到這題應該就是線段樹區間更新+區間查詢 但是看到某學長的神仙**於是寫個部落格記錄下

先上**

#include

#include

using

namespace std;

int a[

50005];

intmain()

cout << n << endl;}}

return0;

}

通過樣例模擬可以得知 當輸入3 7時 3~7這個區間內陣列值均為0 所以n減去了7最為關鍵的一點是 將區間內的值 賦值成了區間的邊界當再輸入 2 10 的時候 a[2]的值還是0 所以n的值少1 但a[3]的值已經在上次查詢中更新成了右邊界 這部分已經遍歷過了 結束迴圈 以此類推

2 1格式化輸出

註解的三種方式 1.之後的這一行全為註解 2.之間的內容全是 可以換行 3.後一行都是 這是xml註解 之後會轉換乙個xml檔案 無效表示符 for 關鍵字 3q 不能是數字開頭 count 不可以 可以 console.write 中間不能有.號 ture false 都是給bool布林值 預設為...

(11)格式化輸出

這個模擬較重要,用於格式化翻譯,因為單詞對應的翻譯比較大,有一些例句有幾十條,如果不格式化,返回的講是一大坨,一大坨的,使用者體驗不好 經過這個類的格式化之後,返回的就是一條一條的例句,而不是一大堆 格式化翻譯 class formattrans public function gettrans s...

2 格式化輸出

format 格式化文字並返回結果到字串 print 輸出格式化文字到控制台 println 輸出格式化文字到控制台,並在行尾自動加換行 檔案,format.rc fn main world println hello println hello format println hello this ...