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

gzwzm06
  C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
  1 隨筆 :: 52 文章 :: 17 評論 :: 0 Trackbacks
  1#include <cstdio>
  2#include <memory.h>
  3#include <algorithm>
  4using namespace std ;
  5
  6const int MAXN = 41001 ;
  7const int SIZE = 10001 ;
  8
  9struct NODE
 10{
 11    int m_flag ;
 12    int m_start, m_end ;
 13    NODE *leftc , *rightc ;
 14    
 15    void BuildTree(const int& s, const int& e) ;
 16    void Insert(const int& s, const int& e, const int& k) ;
 17    void FindInTree() ;
 18} ;
 19
 20struct WALL
 21{
 22    int m_pos ;
 23    int m_value ;
 24
 25    bool const operator < ( WALL& b )const
 26    {
 27        if ( m_value < b.m_value )
 28            return true ;
 29        return false ;
 30    }
 31}wall[SIZE * 2] ;
 32
 33NODE *root ;
 34NODE Stree[MAXN] ;
 35int g_Pos ;
 36int ans , arrSize ;
 37int gFlag[SIZE] ;
 38
 39void NODE::BuildTree(const int& s, const int& e)
 40{
 41    m_flag = 0 ;
 42    m_start = s, m_end = e ;
 43    if ( e == s )
 44    {
 45        leftc = rightc = NULL ;
 46        return ;
 47    }
 48    
 49    int mid = ( s + e ) >> 1 ;
 50    
 51    leftc = &Stree[g_Pos++] ;
 52    rightc = &Stree[g_Pos++] ;
 53    
 54    leftc->BuildTree(s, mid) ;
 55    rightc->BuildTree(mid + 1, e) ;    
 56    
 57}
 58
 59void NODE::Insert(const int& s, const int& e, const int& k)
 60{
 61    if ( m_start == m_end )
 62    {
 63        m_flag = k ;
 64        return ;
 65    }
 66    if ( m_start == s && m_end == e )
 67    {
 68        m_flag = k ;
 69        return ;
 70    }    
 71    if ( m_flag > 0 ){
 72        rightc->m_flag = m_flag ;
 73        leftc->m_flag = m_flag ;
 74        m_flag = -1 ;
 75    }
 76    else if ( m_flag == 0 )
 77        m_flag = k ;
 78    
 79    int mid = ( m_start + m_end ) >> 1 ;
 80    
 81    if ( mid >= e )
 82    {
 83        leftc->Insert( s, e, k ) ;
 84    }
 85    else if ( mid < s ) //就這里，寫多了一個等號，導致WA十幾次
 86    {
 87        rightc->Insert( s, e, k ) ;
 88    }
 89    else {
 90        leftc->Insert( s, mid, k ) ;
 91        rightc->Insert( mid + 1, e, k ) ;
 92    }
 93}
 94
 95void NODE::FindInTree()
 96{
 97    if ( m_flag >= 0  )
 98    {
 99        if ( gFlag[m_flag] == 0 )
100        {
101            gFlag[m_flag] = 1 ;
102            ans++ ;
103        }
104        return ; //不需要訪問到葉節點
105    }
106    
107    if ( m_flag == -1 )
108    {
109        leftc->FindInTree() ;
110        rightc->FindInTree() ;
111    }
112    
113}
114
115void Init()
116{
117    ans = 0 ;
118    g_Pos = 1 ;
119    root = &Stree[0] ;
120    
121    root->leftc = root->rightc = NULL ;
122    memset(gFlag, 0, sizeof(gFlag)) ;
123}
124int main()
125{
126//     freopen("in.txt", "r", stdin) ;
127    
128    int T , n , i , size , x , y ;
129    int pos[SIZE][2] ;
130    scanf("%d", &T) ;
131    
132    while ( T-- )
133    {
134        Init() ;
135        size = 0 ;
136        
137        scanf("%d", &n) ;
138        
139        for ( i = 1 ; i <= n ; ++i )
140        {
141            scanf("%d %d", &pos[i][0], &pos[i][1]) ;
142            wall[size].m_pos = i ;
143            wall[size++].m_value = pos[i][0] ;
144            wall[size].m_pos = -i ;
145            wall[size++].m_value = pos[i][1] ;
146        }
147        //離散化
148        sort(wall, wall + size) ;
149        
150        x = 1 ;
151        if ( wall[0].m_pos < 0 )
152            pos[-wall[0].m_pos][1] = 1 ;
153        else
154            pos[wall[0].m_pos][0] = 1 ;
155        
156        for ( i = 1 ; i < size ; ++i )
157        {
158            if ( wall[i].m_value != wall[i - 1].m_value )
159            {
160                x++ ;
161            }
162            if ( wall[i].m_pos > 0 )
163                pos[wall[i].m_pos][0] = x ;
164            else 
165                pos[-wall[i].m_pos][1] = x ;
166            
167        }
168        
169        arrSize = x ;
170        //線段樹
171        root->BuildTree( 1, arrSize ) ;
172        
173        for ( i = 1 ; i <= n ; ++i )
174        {
175            x = pos[i][0] ;
176            y = pos[i][1] ;
177            root->Insert( x, y, i ) ;
178        }
179        
180        root->FindInTree() ;
181 
182        printf("%d\n", ans) ;
183    }
184    return 0 ;
185}
186
187
188
189
posted on 2008-11-16 20:58 巫 閱讀(458) 評論(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>
            
欧美—级高清免费播放|
久久久久国产成人精品亚洲午夜|
欧美激情第1页|
蜜臀av在线播放一区二区三区|
亚洲一区美女视频在线观看免费|
欧美视频一区二区三区…|
亚洲精品一区中文|
亚洲精品乱码久久久久久蜜桃91|
老司机免费视频一区二区|
亚洲国产精品va在线观看黑人
|
亚洲欧美日本精品|
亚洲一区二区高清视频|
狠狠久久亚洲欧美专区|
亚洲电影网站|
国产精品久久久久久久app|
亚洲欧美日韩电影|
老鸭窝毛片一区二区三区|
在线视频欧美日韩|
欧美一区网站|
亚洲深夜av|
久久免费视频这里只有精品|
一本色道精品久久一区二区三区|
亚洲欧美日韩天堂一区二区|
在线精品一区二区|
亚洲视频在线一区|
亚洲激情一区|
久久精品国产亚洲精品
|
久久综合综合久久综合|
欧美日韩美女|
亚洲国产三级网|
国产一区二区三区的电影|
一区二区激情小说|
亚洲国产va精品久久久不卡综合|
亚洲专区在线|
在线观看91精品国产入口|
91久久久久久国产精品|
欧美一级电影久久|
亚洲一区二区在|
欧美激情第一页xxx|
免费不卡在线视频|
国产欧美一区二区三区在线看蜜臀|
亚洲免费观看高清完整版在线观看熊|
在线欧美不卡|
开心色5月久久精品|
久久久噜噜噜久久中文字免|
国产精品成人免费视频
|
国产手机视频精品|
久久精品国产99国产精品澳门|
裸体一区二区三区|
美日韩丰满少妇在线观看|
国产一区99|
久久久久国内|
欧美高清hd18日本|
99视频日韩|
国产精品精品视频|
羞羞漫画18久久大片|
久久久精品动漫|
亚洲国产精品一区制服丝袜
|
午夜久久久久久久久久一区二区|
久久国产精品久久久久久|
国产亚洲一区二区在线观看|
久久久av网站|
亚洲国产精品t66y|
亚洲午夜精品网|
国产日韩欧美91|
免费成人美女女|
中文国产一区|
欧美α欧美αv大片|
一二三区精品|
尤物精品在线|
欧美性大战久久久久|
久久成人免费日本黄色|
亚洲区一区二|
免费在线观看日韩欧美|
亚洲特黄一级片|
亚洲高清一区二区三区|
国产欧美91|
国产精品你懂得|
欧美日本国产一区|
久久一区国产|
久久九九全国免费精品观看|
亚洲精品久久久久久久久久久久久
|
欧美一二区视频|
亚洲精品午夜精品|
亚洲第一页在线|
国产一区二区三区高清在线观看|
欧美午夜在线|
欧美人与性动交α欧美精品济南到|
欧美中文字幕在线观看|
午夜精品久久久久久久99黑人|
亚洲大胆视频|
欧美成人四级电影|
美女脱光内衣内裤视频久久网站|
欧美一区二区三区喷汁尤物|
亚洲视频免费在线|
中国成人黄色视屏|
宅男噜噜噜66一区二区|
亚洲小说欧美另类社区|
亚洲综合第一页|
午夜免费电影一区在线观看|
亚洲在线免费|
久久久久国产免费免费|
久久久久久久久一区二区|
久久久久久精|
欧美激情精品久久久久久久变态
|
久久九九热re6这里有精品|
欧美一区二区视频在线观看|
欧美一区二区三区四区夜夜大片|
亚洲欧美日韩精品久久|
久久久久免费观看|
免费av成人在线|
99国产一区|
久久精品成人|
欧美寡妇偷汉性猛交|
国产精品久久久久久av福利软件|
国产精品久久久久久久app|
国产女主播一区二区三区|
国产综合色一区二区三区|
欧美日韩国产免费观看|
亚洲欧美成人在线|
久久综合一区二区|
欧美三级在线|
在线精品亚洲一区二区|
一区二区三区久久精品|
久久免费一区|
夜夜嗨网站十八久久|
久久综合九色欧美综合狠狠|
欧美午夜一区二区福利视频|
在线欧美一区|
久久国产精品一区二区三区四区|
亚洲国产99|
久久久成人网|
国产综合激情|
久久精品国产一区二区三|
日韩一级免费观看|
牛人盗摄一区二区三区视频|
国产一区在线看|
欧美一区二区三区婷婷月色|
一本色道久久综合亚洲91|
欧美激情中文不卡|
日韩午夜免费|
亚洲黄网站黄|
亚洲一区二区三区中文字幕|
欧美精品一区二区在线观看|
在线免费观看日韩欧美|
久久青青草原一区二区|
欧美在线三级|
亚洲第一页中文字幕|
嫩草成人www欧美|
美女日韩在线中文字幕|
精品动漫3d一区二区三区免费版
|
亚洲国产裸拍裸体视频在线观看乱了
|
这里只有精品电影|
一本大道久久a久久精二百|
欧美精品在线看|
亚洲综合色激情五月|
亚洲欧美精品一区|
●精品国产综合乱码久久久久|
欧美91大片|
欧美大学生性色视频|
亚洲小少妇裸体bbw|
午夜精品久久久久久久久久久久久|
国产乱码精品|
亚洲成人资源网|
国产精品视频999|
欧美成人激情视频免费观看|
欧美日韩亚洲免费|
久久久久在线|
国产精品v欧美精品∨日韩|
久久久久一区|
国产精品99一区二区|
欧美激情四色
|
国产亚洲精品v|
亚洲精品免费在线|
黄色成人在线网址|
一区二区三区毛片|
亚洲国产欧美一区二区三区同亚洲
|
欧美激情女人20p|
国产精品视频导航|
亚洲风情亚aⅴ在线发布|
国产精品拍天天在线|
亚洲国产高清视频|
一区二区在线看|
亚洲欧美日韩精品久久亚洲区
|
午夜精品一区二区三区在线|
欧美黑人国产人伦爽爽爽|
久久影院午夜片一区|
国产精品自拍一区|
亚洲网友自拍|
性高湖久久久久久久久|
欧美日韩一本到|
久久久久久97三级|
欧美日韩国产综合新一区|
欧美成人免费全部|
欧美有码在线观看视频|
亚洲欧美在线一区二区|
午夜一区在线|
国产午夜久久久久|
午夜久久久久久久久久一区二区|
欧美一区二区三区免费视频|