城市地平線

2022-04-17 11:21:15 字數 1302 閱讀 7276

把n個建築正投影到乙個豎直平面上,給出n個建築的左右座標值和高度,計算陰影部分的面積。

input

第一行建築物的個數,接下來n行,每行給出三個數, 左右座標值 和高度。其中1,r,h《=十億.

output 

面積。

1 #include"iostream"

2 #include"cstdio"

3 #include"cstring"

4 #include"algorithm"

5 using namespace std;

6 const int ms=50001;

7 typedef long long ll;

8struct building

9line[ms];

12 ll node[ms*2];

13 struct tree

14treenode[ms*4];

17 bool cmp(const building &a,const building &b)

1821 void init(int n);

22 void build(ll l,ll r,int p);

23 void insert(ll l,ll r,ll value,int p);

24 ll search(int p);

25 int main()

2636 void init(int n)

3747

sort(line+1,line+1+n,cmp);

48 int j=1;

49sort(node+1,node+2*n+1);

50for(int i=1;i<=2*n;i++)

5155 node[0]=j;

56return ;57}

58 void build(ll l,ll r,int p)

5970 void insert(ll l,ll r,ll value,int p)

7177

if(treenode[p].h>0)

78 treenode[p*2].h=treenode[2*p+1].h=treenode[p].h;

79 treenode[p].h=-1;

80if(r>treenode[2*p].r)

81 insert(l,r,value,p*2+1);

82if(l83 insert(l,r,value,2*p);

84return ;85}

86 ll search(int p)

87

《消失的地平線》讀書筆記

朋友介紹的書,一直很喜歡閱讀文學 尤其是經典之作。下面是 簡介 在尋找香格里拉的過程中,乙個全新的思想國 佛陀的香格里拉,在全人類的視線中浮現出來。在這個離天空最近的 或者說建在天上的神奇國度中,有乙個隱匿的國中之國香格里拉。本書講述了進入這片樂土的驚人故事,並已成為絕對的經典。消失的地平線 首先上...

高處的聖地 讀《消失的地平線》

我一口氣讀到最後一頁 薄薄的一本小書 讀後回味 為此我又去讀了一遍桃花源記。比較而言 詹姆斯筆下這塊中國的世外桃源顯得稜角分明 個性十足 除了深深享受著香格里拉美景的震撼外 主人公也不可避免的沉浸在山谷與世無爭的價值洗禮中 這幅桃源景色更純粹 線條更明顯 我們想盡快回到文明世界中去 你肯定你已經遠離...

share一則地平線招聘資訊

您面前的是 人工智慧的天選之子 自動駕駛的至尊守護 歷史缺失的拼圖 文明遺漏的珍寶 風暴降生 地平線 凜冬已至,用 構築絕境長城 開個玩笑,開個玩笑。地平線在2020年一路高歌猛進,業務上持續拓展,融資上也不遑多讓,在12月份剛完成c輪超7億美金的融資。對不起,我忍不住又要吹一波了。一波還來不及 一...