SSL P2644 線段樹練習題一

2021-10-08 09:33:34 字數 693 閱讀 1252

桌子上零散地放著若干個盒子，桌子的後方是一堵牆。如右圖所示。現在從桌子的前方射來一束平行光， 把盒子的影子投射到了牆上。問影子的總寬度是多少？

2041


5387


1013


19
15
資料範圍

1<=n<=100000,1<=m<=100000,保證座標範圍為[1,n].

一波線段樹猛如虎，再看時間…算了，看**吧

#include


#include


using


namespace std;


int n,m,tree[


400010


],ans;


voidin(


int x,


int l,


int r,


int a,


int b)


}voidhh(


int x,


int l,


int r)


if(r-l>1)


}int


main()


hh(1,


1,m)


; cout<


}

SSL P2644 線段樹練習題一

題目大意 乙個n長度的桌面上有m個箱子，給出每個箱子所佔的寬度最左端，最右端 l,r 從桌子的前方射來一束平行光，把盒子的影子投射到了牆上。求影子的總寬度。資料範圍 1 n 100000,1 m 100000 1 l r n 題解 線段樹 1.建乙個線段樹，如果 a,b 區間在 l,r 區間內，並且...

SSL ZYC 2644 線段樹練習題一

題目大意 以從左往右，從後往前的順序給出一些線段。最後從前面可以看見多少條線段？思路 模擬？100 超時 離散？100 爆記憶體 所以，這道題的最優解是 我也不知道 下面進入正題 一道模板題吧。對於tree x tree x l為它的左端點 tree x r為它的右端點 tree x cover表示...

SSL P2645 線段樹練習題二

題目大意 n長度的桌子上零散地放著m個不同顏色的盒子，桌子的後方是一堵牆。給出每個箱子的左端跟右端，問從桌子前方可以看到多少個盒子？假設人站得足夠遠 輸入時,由底向上,從左到右 1 n 100000,1 m 100000,保證座標 l,r 範圍為 1,n 題解 線段樹 跟zju的那道題一樣，不過把記...