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

#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>
            国产一区清纯| 久久精品国产成人| 亚洲一区日韩在线| 99国内精品久久| 亚洲精品久久久久久久久| 亚洲第一网站| 日韩视频在线一区二区| 亚洲图片你懂的| 小黄鸭精品密入口导航| 久久久久成人精品| 欧美h视频在线| 亚洲国产国产亚洲一二三| 亚洲国产精品va在看黑人| 亚洲美女少妇无套啪啪呻吟| 午夜精品一区二区三区电影天堂| 亚洲欧美资源在线| 久久成人18免费观看| 久久久久中文| 欧美国产欧美综合| 中国女人久久久| 久久精品99国产精品日本| 久久亚洲影院| 国产精品黄色| 在线观看欧美黄色| 亚洲午夜伦理| 免费影视亚洲| 亚洲一区激情| 欧美激情亚洲国产| 国产一区二区三区的电影| 亚洲精品综合久久中文字幕| 香蕉久久国产| 日韩一级成人av| 欧美承认网站| 亚洲免费在线精品一区| 欧美大片在线观看一区| 国产欧美一区二区精品仙草咪 | 亚洲国产精品美女| 亚洲午夜国产成人av电影男同| 久久精品国产一区二区三区免费看 | 久久久av网站| 一区二区三区色| 欧美大片免费久久精品三p | 嫩草影视亚洲| 午夜亚洲福利| 国产精品国产三级国产| 亚洲国产一区视频| 裸体女人亚洲精品一区| 亚洲一区二区在线看| 欧美日本在线| 99国产精品久久久久久久| 美女精品在线观看| 香蕉久久国产| 国产精品日本欧美一区二区三区| 夜夜嗨av一区二区三区免费区| 欧美激情精品久久久久久变态| 欧美在线视频播放| 国产香蕉久久精品综合网| 欧美一级日韩一级| 亚洲欧美中文日韩在线| 国产精品永久免费在线| 欧美亚洲在线观看| 亚洲欧美视频在线观看| 国产精品久久久久一区二区三区| 宅男精品视频| 亚洲视频第一页| 国产精品嫩草99a| 日韩视频精品在线观看| 欧美制服丝袜第一页| 国产欧美精品日韩精品| 欧美一区二区三区视频在线观看| 一本色道久久综合狠狠躁篇怎么玩| 欧美激情区在线播放| 99re6热只有精品免费观看| 亚洲国产一区二区三区a毛片| 老司机成人网| 99热免费精品在线观看| 99视频一区| 国产精品一区二区久久国产| 亚洲欧洲av一区二区| 欧美一级久久| 在线免费观看视频一区| 亚洲经典三级| 国产精品红桃| 老司机久久99久久精品播放免费| 牛牛影视久久网| 亚洲午夜未删减在线观看| 午夜精品成人在线视频| 在线观看视频亚洲| 洋洋av久久久久久久一区| 国产日韩一区欧美| 亚洲大片精品永久免费| 欧美偷拍另类| 欧美中文字幕在线观看| 快射av在线播放一区| 亚洲午夜在线观看视频在线| 欧美一区二区三区视频免费播放| 亚洲国产mv| 亚洲欧美日本另类| 亚洲精品国久久99热| 午夜精品一区二区三区电影天堂 | 影音先锋另类| 日韩视频在线免费观看| 国内欧美视频一区二区| 一区二区电影免费观看| 在线欧美福利| 午夜视频一区在线观看| 99在线|亚洲一区二区| 欧美一区二区视频97| 一区二区三区日韩精品| 久久亚洲精品一区二区| 午夜精品美女久久久久av福利| 久久亚洲不卡| 久久精品在线播放| 欧美偷拍另类| 亚洲日本欧美天堂| 亚洲黑丝一区二区| 久久精品国产精品| 欧美在线看片| 国产精品第十页| 亚洲欧洲日本在线| 亚洲国产毛片完整版| 久久成人免费网| 欧美专区在线| 国产日韩在线视频| 国产欧美亚洲视频| 亚洲另类自拍| 午夜精品久久久久久久| 午夜伦欧美伦电影理论片| 99精品欧美一区| 免费观看在线综合| 久久成人在线| 国产精品日产欧美久久久久| 一区二区精品国产| 亚洲视频在线一区观看| 欧美日韩国产电影| 最近看过的日韩成人| 亚洲欧洲一区| 欧美黑人在线播放| 亚洲国产精品视频一区| 亚洲巨乳在线| 欧美精品色综合| 日韩视频免费观看高清完整版| 亚洲精品乱码久久久久久久久| 狼人社综合社区| 亚洲国产岛国毛片在线| 一区二区久久久久久| 欧美特黄一级大片| 西瓜成人精品人成网站| 久久午夜精品一区二区| 在线不卡中文字幕| 欧美激情一二三区| 日韩一级在线| 久久国产婷婷国产香蕉| 在线精品福利| 欧美男人的天堂| 亚洲欧美国产高清| 久色婷婷小香蕉久久| 亚洲人成亚洲人成在线观看| 欧美日本亚洲视频| 午夜视频久久久久久| 欧美.www| 亚洲永久在线| 狠狠色狠色综合曰曰| 欧美顶级大胆免费视频| 一本色道久久综合亚洲精品小说| 香蕉久久国产| 亚洲黄色av| 国产精品日韩欧美一区| 久久夜精品va视频免费观看| 亚洲精品婷婷| 欧美一区二区播放| 亚洲国产经典视频| 国产精品久久国产三级国电话系列| 欧美一二区视频| 亚洲韩国青草视频| 久久久久久久久岛国免费| 亚洲狼人综合| 韩国欧美一区| 国产精品黄视频| 欧美大片一区二区三区| 欧美一级淫片aaaaaaa视频| 亚洲国产91| 久久久97精品| 亚洲综合色噜噜狠狠| 最新高清无码专区| 国产一区免费视频| 国产精品视频午夜| 欧美日韩国产三区| 免费久久99精品国产| 欧美一区二区在线免费观看| 99日韩精品| 亚洲日本视频| 欧美激情一区二区三区在线视频观看 | 亚洲一区免费| 亚洲国产美女| 国产在线精品一区二区夜色| 欧美日本在线播放| 久久嫩草精品久久久精品| 亚洲欧美一区二区视频| 亚洲免费观看视频|