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

#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>
            欧美成人精品一区| 在线观看国产精品淫| 最新中文字幕亚洲| 新狼窝色av性久久久久久| 亚洲国产经典视频| 亚洲第一在线综合在线| 亚洲成色精品| 一区二区三区蜜桃网| 一本色道久久| 亚洲免费在线视频一区 二区| 亚洲视频www| 欧美一区二区精品| 久久最新视频| 欧美激情一区二区三区在线视频| 欧美国产欧美亚洲国产日韩mv天天看完整| 欧美激情第二页| 国产精品视频xxxx| 一区二区在线视频观看| 夜夜嗨av一区二区三区中文字幕| 亚洲欧美日韩专区| 久久视频在线看| 欧美国产日韩一区| 99www免费人成精品| 午夜日韩在线| 欧美高清视频在线播放| 国产精品网站视频| 亚洲人人精品| 久久国产欧美日韩精品| 亚洲国产另类久久久精品极度| 一区二区高清视频| 久久久国产精彩视频美女艺术照福利| 欧美激情一区二区三区在线视频观看| 国产人成一区二区三区影院| 亚洲欧洲日韩综合二区| 欧美在线关看| 亚洲精品自在在线观看| 久久精品夜色噜噜亚洲a∨| 欧美视频在线观看 亚洲欧| 激情成人综合| 欧美一区二区三区日韩| 亚洲国产一区二区三区a毛片| 欧美一区二区免费| 欧美午夜a级限制福利片| 亚洲高清不卡在线观看| 久久成人精品一区二区三区| 亚洲欧洲在线一区| 久久―日本道色综合久久| 国产精品美女久久久久久2018| 亚洲第一黄色| 久久女同互慰一区二区三区| 亚洲午夜激情免费视频| 欧美精品二区| 亚洲精品免费看| 欧美大片18| 久久裸体艺术| 伊人久久婷婷| 乱人伦精品视频在线观看| 亚洲欧美另类在线观看| 国产精品二区影院| 亚洲欧美成人网| 一本久道综合久久精品| 欧美日韩亚洲一区二| 99精品久久免费看蜜臀剧情介绍| 欧美高清成人| 欧美成人日韩| 欧美日本亚洲韩国国产| 亚洲欧洲一区二区天堂久久| 欧美mv日韩mv国产网站| 久久免费国产| 亚洲欧洲在线视频| 亚洲国产精品美女| 欧美精品三级日韩久久| 一区二区三区精品视频| 99综合在线| 国产精品你懂得| 欧美在线观看视频一区二区三区| 亚洲欧美成人在线| 狠狠v欧美v日韩v亚洲ⅴ| 免费精品99久久国产综合精品| 久久综合久久美利坚合众国| 亚洲精品一品区二品区三品区| 亚洲级视频在线观看免费1级| 欧美极品一区二区三区| 亚洲主播在线播放| 午夜在线精品| 亚洲国内精品| av成人福利| 国产性猛交xxxx免费看久久| 美日韩精品免费| 欧美精品精品一区| 欧美一区视频在线| 麻豆精品91| 亚洲欧美国产va在线影院| 性做久久久久久久久| 91久久精品国产91久久性色tv| 日韩亚洲在线| 一区视频在线看| 亚洲精品一区在线观看香蕉| 国产午夜精品视频免费不卡69堂| 欧美成人亚洲成人| 国产精品入口尤物| 欧美大片91| 国产精品推荐精品| 亚洲电影在线看| 国产欧美日韩一区二区三区在线| 欧美大片一区| 国产日韩在线一区二区三区| 欧美国产一区二区三区激情无套| 欧美日韩一区二区在线播放| 久久亚洲视频| 国产精品久久久久婷婷| 亚洲第一天堂av| 国模一区二区三区| 夜夜精品视频一区二区| 亚洲国产精品久久久久| 亚洲欧美日本在线| 国产精品99久久久久久久女警| 久久裸体艺术| 久久久久看片| 国产欧美大片| 亚洲一二三区视频在线观看| 日韩视频免费观看| 久久中文在线| 久久久久久久久综合| 欧美亚洲成人免费| 欧美激情精品久久久六区热门| 国产视频久久久久久久| 一区二区精品| 中文在线一区| 欧美日韩精品二区| 日韩视频永久免费观看| 久久国产主播精品| 久久精品视频在线播放| 国产精品免费福利| 亚洲一区二区精品在线观看| 一本色道久久88精品综合| 免费短视频成人日韩| 乱中年女人伦av一区二区| 精品福利免费观看| 久久精品主播| 蜜臀久久99精品久久久久久9| 国产亚洲人成网站在线观看| 亚洲在线1234| 欧美影院在线播放| 国产亚洲精品bv在线观看| 亚洲资源av| 久久精品国产精品亚洲精品| 国产区二精品视| 久久久精品五月天| 欧美**字幕| 亚洲日本国产| 欧美日韩视频| 亚洲伊人伊色伊影伊综合网| 午夜亚洲一区| 韩国久久久久| 欧美 亚欧 日韩视频在线| 亚洲福利国产| 亚洲视频在线观看三级| 国产精品美女在线观看| 久久成人18免费网站| 欧美成人免费播放| 99人久久精品视频最新地址| 国产精品va在线播放我和闺蜜| 亚洲一级在线观看| 久久久之久亚州精品露出| 亚洲激情综合| 欧美日韩综合一区| 欧美一区二区三区在线免费观看| 麻豆精品一区二区综合av| 亚洲精品网站在线播放gif| 欧美视频一区二区三区四区| 久久成人一区二区| 亚洲精品在线一区二区| 欧美激情中文字幕乱码免费| 亚洲在线一区二区| aa日韩免费精品视频一| 欧美日韩综合精品| 久久国产精品一区二区三区| 亚洲国产黄色| 欧美一级久久久久久久大片| 精品av久久707| 欧美精品久久久久久久久老牛影院 | 国产香蕉97碰碰久久人人| 美女在线一区二区| 一区二区三区四区蜜桃| 麻豆成人综合网| 亚洲一卡二卡三卡四卡五卡| 激情视频一区二区三区| 欧美日韩综合久久| 久久一区二区视频| 亚洲一区二区在线看| 亚洲国产你懂的| 久久久亚洲人| 先锋亚洲精品| 一本色道久久88综合亚洲精品ⅰ | 一区二区三区免费看| 一区一区视频| 久久久99爱| 亚洲午夜在线观看| 亚洲欧洲日本国产|