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

#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>
            亚洲激情亚洲| 欧美一区二区三区在线播放| 国产综合精品一区| 欧美区一区二| 欧美高清视频一二三区| 欧美成人伊人久久综合网| 欧美一区二区三区电影在线观看 | 久久精品一区二区三区中文字幕| 亚洲人成人一区二区在线观看| 欧美专区日韩视频| 亚洲一卡久久| 亚洲欧美在线aaa| 一区二区三区久久精品| 亚洲精品久久久久| 一本到高清视频免费精品| 亚洲日本一区二区| 亚洲深夜激情| 久久美女艺术照精彩视频福利播放| 午夜一区二区三视频在线观看 | 亚洲精品国产拍免费91在线| 日韩视频不卡中文| 久久不见久久见免费视频1| 欧美精品一区在线观看| 国产精品一区二区黑丝| 国产性猛交xxxx免费看久久| 好看的av在线不卡观看| 亚洲视屏在线播放| 乱码第一页成人| 日韩一级在线| 久久久久久成人| 国产精品影院在线观看| 9色精品在线| 最新日韩在线视频| 亚洲免费影视第一页| 欧美日韩精品一区二区三区| 国产日韩一区在线| 亚洲欧美日韩国产中文| 亚洲日本中文字幕区| 卡通动漫国产精品| 激情久久久久久久| 久久免费的精品国产v∧| 午夜精品久久| 国产一区二区剧情av在线| 亚洲欧美在线另类| 欧美一区二区三区视频| 国产尤物精品| 亚洲大胆视频| 欧美激情第五页| 亚洲一区二区三区四区在线观看| 亚洲国内精品| 欧美午夜不卡视频| 亚洲欧美日韩区| 午夜视频在线观看一区二区| 国语自产精品视频在线看| 久久资源av| 欧美日韩高清免费| 亚洲欧美美女| 久久精品视频在线看| 欧美激情一区二区三区在线视频 | 欧美三区在线| 久久久噜噜噜久久中文字幕色伊伊| 亚洲在线第一页| 怡红院精品视频| 亚洲午夜av电影| 亚洲第一在线视频| 亚洲男人影院| 亚洲精品专区| 欧美在线日韩在线| 欧美在线免费视屏| 欧美区高清在线| 欧美国产欧美亚洲国产日韩mv天天看完整 | 香蕉久久一区二区不卡无毒影院| 99成人在线| 在线欧美视频| 亚洲在线免费观看| 亚洲在线观看视频网站| 欧美视频四区| 亚洲欧美中文日韩v在线观看| 日韩视频中文| 欧美激情亚洲自拍| 亚洲欧美国产高清va在线播| 国产精品裸体一区二区三区| 亚洲欧洲精品一区二区| 亚洲精品欧美日韩专区| 欧美激情一区二区久久久| 欧美激情一区二区三区在线| 亚洲欧洲日本国产| 欧美日韩另类字幕中文| 亚洲精品美女91| 黑人操亚洲美女惩罚| 国产视频亚洲精品| 久久精品理论片| 欧美福利视频在线| 亚洲免费在线电影| 影音先锋在线一区| 欧美日韩三级电影在线| 欧美自拍丝袜亚洲| 日韩亚洲视频| 久久天堂精品| 亚洲小说欧美另类社区| 在线日韩av片| 国产精品毛片一区二区三区| 亚洲欧美日韩精品久久| 欧美激情一区二区久久久| 亚洲欧美综合精品久久成人| 国产精品久久久久久久app| 久久女同精品一区二区| 亚洲在线免费观看| 日韩一区二区精品| 亚洲欧洲精品天堂一级| 久久久免费精品视频| 午夜精品视频网站| 一区二区三区四区国产| 亚洲美女免费精品视频在线观看| 国产欧美日韩亚洲| 国产精品稀缺呦系列在线| 欧美日韩一区二| 欧美三级乱人伦电影| 91久久精品一区| 久久综合伊人77777麻豆| 久久久久在线| 欧美mv日韩mv亚洲| 欧美日韩亚洲国产精品| 国产精品美女久久久久久免费| 欧美午夜片在线观看| 国产精品乱子久久久久| 国内精品久久久久久久影视麻豆| 国产精品一区二区黑丝| 激情亚洲网站| 一区二区免费在线观看| 在线综合亚洲| 久久精品在线观看| 亚洲激情在线观看| 亚洲欧美在线免费观看| 欧美国产第一页| 国产亚洲精品aa午夜观看| 亚洲国产女人aaa毛片在线| 一区二区三区 在线观看视频| 亚洲欧美美女| 日韩小视频在线观看专区| 久久一区二区三区av| 国产精品一区免费视频| 亚洲精品一二三区| 嫩草影视亚洲| 久久精品国语| 国产视频一区二区在线观看| 亚洲视频在线视频| 亚洲日本免费电影| 欧美电影电视剧在线观看| 国产综合色产在线精品| 久久久蜜臀国产一区二区| 99这里有精品| 欧美视频中文在线看 | 99riav国产精品| 久久天天躁狠狠躁夜夜爽蜜月| 国产一区二区三区在线免费观看 | 久久精品国产99| 欧美一级电影久久| 国产一区深夜福利| 欧美日韩色一区| 国产精品一区在线观看你懂的| 香蕉成人久久| 午夜亚洲性色视频| 亚洲国产高清在线| 亚洲精品国久久99热| 欧美日韩一区二区免费视频| 一区二区欧美精品| 欧美亚洲综合在线| 亚洲欧洲日本在线| 亚洲性视频h| 亚洲国产日韩在线| 中文久久乱码一区二区| 在线播放亚洲一区| 日韩性生活视频| 亚洲国产一区二区视频| 久久免费国产精品| 欧美在线观看日本一区| 亚洲精品视频在线看| 亚洲精品一品区二品区三品区| 免费中文字幕日韩欧美| 亚洲高清电影| 亚洲欧美综合v| 国内一区二区三区在线视频| 性欧美xxxx大乳国产app| 亚洲天堂成人在线观看| 欧美啪啪一区| 夜夜嗨av一区二区三区| 亚洲一区二区日本| 国产欧美一区二区三区沐欲| 亚洲曰本av电影| 久久免费99精品久久久久久| 激情亚洲一区二区三区四区| 亚洲一区国产精品| 久久综合导航| 亚洲黄色精品| 欧美成人午夜免费视在线看片| 欧美高清一区二区| 亚洲永久精品大片| 国产区精品在线观看| 免费久久99精品国产自|