青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

#include? < iostream >
#include?
< algorithm >
#include?
< cstdio >
#include?
< cstdlib >
#include?
< cstring >

using ? namespace ?std;

#define ?N?40001
#define ?max(a,b)?(?(a)>(b)?(a):(b)?)

int ?n,d[N << 1 ],?idx[N << 1 ],?pos,?f[N << 1 ];

struct ?Node{
????
int ?x,?y,?ht;
????Node(?
int ?a = ? 0 ,? int ?b = ? 0 ,? int ?c = ? 0 ?):x(a),?y(b),?ht(c)?{}
};

bool ? operator < (?Node? const & ?a,?Node? const & b?){
????
return ?a.ht < ?b.ht;?}
Node?xyh[N];

int ?bsearch(? int ?v?){
????
int ?left = ? 0 ,?right = ?n * ? 2 ;
????
while (?left + ? 1 < ?right?){
????????
int ?m = ?(left + right) >> 1 ;
????????
if (?d[m] > ?v?)?right = ?m;
????????
else ? if (?d[m] < ?v?)?left = ?m;
????????
else ? return ?idx[m];
????}
????
return ?idx[left];?}

int ?tb[N * 8 ] = ?{ 0 };

void ?insert(? int ?l,? int ?r,? int ?a,? int ?b,? int ?rt,? int ?h?){
????
if (?l == ?a? && ?r == ?b?){
????????tb[rt]
= ?max(?tb[rt],?h?);? return ;?}
????
if (?tb[rt] != ? 0 ?){
????????tb[rt
<< 1 ] = ?tb[rt];
????????tb[(rt
<< 1 ) + 1 ] = ?tb[rt];
????????tb[rt]
= ? 0 ;?}
????
int ?m = ?(l + ?r) >> 1 ;
????
if (?b <= ?m?)?insert(?l,?m,?a,?b,?rt << ? 1 ,?h?);
????
else ? if (?a >= ?m?)?insert(?m,?r,?a,?b,?(rt << 1 ) + ? 1 ,?h?);
????
else {
????????insert(?l,?m,?a,?m,?rt
<< ? 1 ,?h?);
????????insert(?m,?r,?m,?b,?(rt
<< 1 ) + ? 1 ,?h?);?}
}

typedef?__int64?INT;

INT?ans;
void ?sum(? int ?l,? int ?r,? int ?rt?){
????
if (?tb[rt] > ? 0 ?){
????????ans
= ?ans + ?(INT)(?f[r] - ?f[l]?) * ?(INT)tb[rt];
????????
return ;?}
????
if (?r > ?l + ? 1 ?){
????????
int ?m = ?(l + ?r) >> ? 1 ;
????????sum(?l,?m,?rt
<< ? 1 ?);
????????sum(?m,?r,?(rt
<< 1 ) + ? 1 ?);
????}????????
}

inline?
int ?read(){
????
char ?ch;
????
int ?d;
????
while (?(ch = ?getchar()),?ch < ? ' 0 ' ? || ?ch > ? ' 9 ' ?);
????d
= ?ch - ? ' 0 ' ;
????
while (?(ch = ?getchar()),?ch >= ? ' 0 ' ? && ?ch <= ? ' 9 ' ?)?d = ?d * ? 10 + ?ch - ? ' 0 ' ;
????
return ?d;?}
????
int ?main(){
????
int ?a,?b,?h;
????scanf(
" %d " , & n);
????
for (? int ?i = ? 0 ;?i < ?n;? ++ i?){
????????a
= ?read(),?b = ?read(),?h = ?read();
????????xyh[i]
= ?Node(?a,?b,?h?);
????????d[i
<< 1 ] = ?a,?d[(i << 1 ) + 1 ] = ?b;?}
????sort(?d,?d
+ ?n * ? 2 ?);
????pos
= ? 1 ;?idx[ 0 ] = ? 1 ;?f[ 1 ] = ?d[ 0 ];
????
for (? int ?i = ? 1 ;?i < ?n * ? 2 ;? ++ i?){
????????
if (?d[i] != ?d[i - 1 ]?)?idx[i] = ? ++ pos;
????????
else ?idx[i] = ?idx[i - 1 ];
????????f[?idx[i]?]
= ?d[i];
????}
????sort(?xyh,?xyh
+ ?n?);
????
for (? int ?i = ? 0 ;?i < ?n;? ++ i?){
????????a
= ?bsearch(?xyh[i].x?),?b = ?bsearch(?xyh[i].y?);
????????insert(?
1 ,?pos,?a,?b,? 1 ,?xyh[i].ht?);
????}????????
????ans
= ? 0 ;?
????sum(?
1 ,?pos,? 1 ?);
????printf(
" %I64d\n " ,?ans?);
????
????
return ? 0 ;
}

posted on 2009-07-15 12:39 Darren 閱讀(431) 評論(0)  編輯 收藏 引用 所屬分類: 數據結構
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲全黄一级网站| 亚洲午夜精品久久| 欧美高清在线视频| 久久一区二区视频| 免播放器亚洲一区| 美女视频黄 久久| 欧美风情在线| 欧美精品自拍| 欧美日韩中文在线观看| 国产精品久久97| 国产嫩草影院久久久久| 精品动漫3d一区二区三区免费版| 精品动漫3d一区二区三区免费| 亚洲国产经典视频| 99精品福利视频| 久久av免费一区| 欧美电影在线| 亚洲人精品午夜在线观看| 欧美chengren| 亚洲视频在线观看三级| 香蕉成人久久| 欧美大片一区| 国产精品不卡在线| 亚洲国产日韩在线一区模特| 亚洲天堂男人| 蜜桃av一区二区三区| 免费不卡欧美自拍视频| 蜜桃av噜噜一区二区三区| 一本久久精品一区二区| 久久一区亚洲| 久久性色av| 亚洲在线免费| 亚洲大片免费看| 亚洲一区二区三区四区五区黄| 久久精品一二三| 欧美性色综合| 亚洲免费av片| 老司机aⅴ在线精品导航| 一级日韩一区在线观看| 欧美成人精品一区| 国产亚洲精品资源在线26u| 一本色道久久88精品综合| 免费国产自线拍一欧美视频| 亚洲一区国产精品| 欧美日韩美女| 一区二区三区在线观看国产| 午夜精品久久久久久久久久久久 | 一本在线高清不卡dvd| 久久精品亚洲国产奇米99| 一本色道久久综合亚洲精品不卡| 久久久www成人免费无遮挡大片| 国产精品丝袜91| 亚洲精品综合| 亚洲欧美综合v| 一本大道久久a久久综合婷婷| 猫咪成人在线观看| 一区二区三区在线高清| 久久精品水蜜桃av综合天堂| 亚洲欧美另类综合偷拍| 欧美日韩1234| 亚洲手机视频| 一个人看的www久久| 欧美午夜欧美| 亚洲摸下面视频| 亚洲一卡二卡三卡四卡五卡| 国产精品国产三级国产| 亚洲欧美在线观看| 先锋亚洲精品| 黄色小说综合网站| 久久久国产精品一区二区三区| 亚洲欧美999| 狠狠色噜噜狠狠色综合久| 久久精品91久久香蕉加勒比| 欧美一区二区三区四区高清| 国产自产2019最新不卡| 欧美国产一区二区| 欧美日韩一区国产| 香蕉免费一区二区三区在线观看| 亚洲午夜激情网站| 国产一区二区久久久| 免费观看成人www动漫视频| 牛人盗摄一区二区三区视频| 亚洲精品影院在线观看| 欧美亚洲色图校园春色| 欧美极品一区二区三区| 久久久女女女女999久久| 国产一区二区三区免费在线观看| 这里只有精品视频在线| 亚洲尤物影院| 在线观看精品视频| 亚洲国产视频一区二区| 欧美色欧美亚洲另类二区 | 99视频日韩| 一区二区三区四区五区精品| 国产视频观看一区| 欧美国产免费| 国产精品都在这里| 美女精品在线| 国产精品99一区二区| 久久久精品五月天| 欧美日本亚洲韩国国产| 久久久久久一区二区| 欧美精品一区二区三区蜜臀| 久久精品盗摄| 欧美午夜久久| 亚洲国产美女久久久久| 国产老女人精品毛片久久| 欧美高清视频在线| 国产麻豆9l精品三级站| 亚洲国产天堂久久国产91| 国产性天天综合网| 日韩视频在线一区二区三区| 国产日韩欧美| 亚洲视频电影在线| 99re66热这里只有精品3直播| 国产亚洲一级高清| 国产日韩精品一区二区浪潮av| 欧美刺激性大交免费视频| 国产欧美日韩精品专区| 91久久极品少妇xxxxⅹ软件| 国产一区二区在线观看免费| 这里只有视频精品| 亚洲精品欧美激情| 欧美在线视频免费观看| 亚洲视频欧美在线| 欧美精彩视频一区二区三区| 麻豆国产精品va在线观看不卡 | 国产一区二区黄色| 亚洲午夜电影网| 亚洲美女黄网| 欧美成人第一页| 欧美大秀在线观看| 亚洲高清在线观看一区| 久久久人成影片一区二区三区 | 久久尤物电影视频在线观看| 国产精品一区在线观看| a4yy欧美一区二区三区| 亚洲美女黄色片| 欧美激情在线观看| 免费在线视频一区| 一区二区三区自拍| 久久久成人网| 欧美成人一品| 亚洲精品国产精品乱码不99| 久热精品视频在线观看一区| 国产精品高清在线观看| 黄色国产精品| 久久久噜噜噜久久| 欧美高清在线一区二区| 一区二区三区在线不卡| 美女脱光内衣内裤视频久久网站| 欧美v日韩v国产v| 亚洲成人在线观看视频| 噜噜噜在线观看免费视频日韩| 毛片精品免费在线观看| 亚洲高清免费| 欧美精品在线观看91| 一本不卡影院| 欧美在线一二三区| 精品福利免费观看| 欧美成人精品高清在线播放| 亚洲国产视频直播| 亚洲午夜伦理| 国产在线麻豆精品观看| 美女主播一区| 一本色道久久综合亚洲二区三区| 久久国产精品一区二区三区| 国内精品美女在线观看| 欧美高清一区| 午夜欧美精品| 欧美丰满少妇xxxbbb| 在线亚洲免费视频| 国一区二区在线观看| 麻豆精品网站| 亚洲女女女同性video| 欧美电影免费网站| 亚洲在线一区二区| 国模吧视频一区| 欧美成人久久| 欧美一区二区三区另类 | 国产毛片精品视频| 久久超碰97中文字幕| 亚洲人成在线观看一区二区| 性感少妇一区| 亚洲美女毛片| 国产手机视频一区二区| 欧美成人黑人xx视频免费观看 | 免费看黄裸体一级大秀欧美| 在线综合+亚洲+欧美中文字幕| 欧美一级片在线播放| 最新国产精品拍自在线播放| 国产精品看片你懂得| 欧美二区在线| 久久国产婷婷国产香蕉| 艳女tv在线观看国产一区| 欧美国产日韩免费| 久久久久久久久久看片| 亚洲影视在线| 一区二区av| 亚洲激情欧美|