思路:按x軸排序之後,樹狀陣列維護y軸
#includeusing namespace std;
const int maxn = 100000+500;
int c[maxn],ans[maxn];
struct node
a[maxn];
bool cmp(node a,node b)
{ if(a.x==b.x)
return a.y
description
晉朝統一天下已有十年,曹魏、孫吳、蜀漢這些曾與天下相爭的王朝,都成為了過眼雲煙,僅留於故事之中。
「爺爺,講嘛講嘛,再講一次赤壁之戰的故事嘛!」
「你個死小子,都講多少遍了,還聽!」
「就是想聽打仗嘛!」
「你小子啊…行,我就再講一次。當時曹公率領八十萬大軍欲渡長江,那船隊規模才叫一壯觀啊,長江都鋪成陸地囉。當時是這樣部署的….」
曹操的船隊自西向東鋪於長江之上,為了方便指揮,每艘船都被賦予了相應的等級。這個等級由該船西南方船隻的數量決定,即不比該船靠東並且不比該船靠北的船的數目。那是乙隻多麼龐大的船隊啊,只惜周郎一把火,檣櫓灰飛煙滅……
「太刺激了,打仗好好玩啊!爺爺你怎麼那麼清楚當時的事兒,你的腿就是赤壁時斷的嗎?」
通天的火光,被激流卷去的兄弟,無數的慘叫,折斷後砸向自己左腿的船柱…
看了眼激動的孫子,老者咂咂嘴,淡淡說道:「爬山採藥時摔的」。
input
第一行,乙個整數$n$表示曹軍船隻的數量。
接下來$n$行,每行乙個對整數$x_i,y_i$。表示第$i$艘船的座標。
資料保證不會有兩艘船在同一位置。
$1 \leq n \leq 100000,0 \leq x_i,y_i \leq 32000$
output
$n$行,每行$1$個整數,分別表示從$0$級到$n - 1$級的船的數量。
行末不要有空格。
sample input
5 1 1
5 1
7 1
3 3
5 5
一 天下科技
news1 本週三,在美國全國廣播公司財經頻道接受採訪時,賈伯斯生前唯一授權的官方傳記 史蒂夫 賈伯斯傳 的作者walter isaacson提到 現在世界上最偉大的創新者是google而非蘋果。至少在本週,google收購nest明顯比蘋果在中國移動開售iphone更有時代意義及發展空間。他提到,...
QT第四天(下)
將所有的slider的valuechange int 訊號與on sliderred valuechanged int 關聯 connect ui sliderred,signal valuechanged int this,slot on sliderred valuechanged int co...
說說IO(八) 三分天下
das san和nas 為了滿足人們不斷擴大的需求,儲存方案也是在發展的。而das san nas直接反映這種反映了這種趨勢。網路檔案系統。儲存空間可以共享,那檔案也是可以共享的。nas network attached storage 相對上面兩個,看待問題的層面更高,nas是在檔案系統級別看待問...