藍橋 校 外的樹（區間處理）

問題描述

某校⼤⻔外⻓度為

⽶。我們可以把⻢路看 成

⼀個數軸，⻢路的⼀端在數軸0

，都種有

⼀棵樹。

由於⻢路上有⼀些區域要⽤來建地鐵。這些區域⽤它們在數軸上的起始點和終⽌點表示。

已 知任 ⼀區域的起始點和終⽌點的座標都是整數，區域之間可能有重合的部分。現在要把這些區域中的樹

（包括區域端點處的兩棵樹）移⾛。你的任務是計算將這些樹 都移⾛後，⻢路上還有多少棵樹。

輸⼊格式

輸⼊⽂件的第⼀⾏有兩個整數l

1 <=m <=100），

⾏每⾏包含兩個不同的整數，⽤

⼀個 空格隔開，表示⼀個區域的起始點 和終⽌點的座標。

輸出格式

輸出⽂件包括

⼀⾏，這⼀⾏只包含⼀個整數，表示⻢路上剩餘的樹的數⽬。

樣例輸⼊

500 3

150 300

100 200

470 471

樣例輸出

298

資料規模和約定

對於

20%的資料，區域之間沒有重合的部分；

對於其它的資料，區域之間有重合的情況。

#include #include using namespace std;

int main() 
} int cnt = 0;
for( int i = 0; i < l+1; i++) 
cout << cnt;
return 0; 
}

藍橋杯 校外的樹 線段樹

演算法提高 校門外的樹 時間限制 1.0s 記憶體限制 256.0mb 問題描述 某校大門外長度為l的馬路上有一排樹，每兩棵相鄰的樹之間的間隔都是1公尺。我們可以把馬路看成乙個數軸，馬路的一端在數軸0的位置，另一端在l的位置 數軸上的每個整數點，即0，1，2，l，都種有一棵樹。由於馬路上有一些區域要...

藍橋 操作格仔 線段樹 單點更新 區間查詢

演算法訓練 操作格仔 時間限制 1.0s 記憶體限制 256.0mb 問題描述 有n個格仔，從左到右放成一排，編號為1 n。共有m次操作，有3種操作型別 1.修改乙個格仔的權值，2.求連續一段格仔權值和，3.求連續一段格仔的最大值。對於每個2 3操作輸出你所求出的結果。輸入格式 第一行2個整數n，m...

線段樹的區間加法與區間乘法

題目描述 如題，已知乙個數列，你需要進行下面兩種操作 將某區間每乙個數加上 kk。求出某區間每乙個數的和。輸入格式 第一行包含兩個整數 n,mn,m，分別表示該數列數字的個數和操作的總個數。第二行包含 nn 個用空格分隔的整數，其中第 ii 個數字表示數列第 ii 項的初始值。接下來 mm 行每行包...