• <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>
            

    
            

            




            







												


        

            
	

            
	
            
		
            
			
				
            gzwzm06
            
				
            
			            		
		
            
	
            

            

            
	
            
		
            
			
 
C++博客 ::
首頁 ::
新隨筆 ::
聯(lián)系 ::
聚合
 ::
管理 ::


			
			
				

            
	
            
		
            
			
			
			
				 
				1 
				隨筆 ::
				52 文章
				::
				17 評論
				::
				0 Trackbacks
			
		
            
	
            

            

			            		
		
            
	
            

            


            


            
	
					

            
	
	
	
            
		
              1#include <stdio.h>
              2#include <memory.h>
              3
              4const long max = 200001 ;
              5
              6struct NODE
              7{
              8    int color ;
              9    int start ;
             10    int end ;
             11    struct NODE *leftc ;
             12    struct NODE *rightc ;
             13    
             14    void BuildSTree( int s, int e ) ;
             15    void Insert( int s, int e, int col ) ;
             16    void CountColor( int s, int e ) ;
             17}            ;
             18
             19NODE STree[max] ;
             20NODE *root ;
             21
             22long num = 0 ;
             23bool Color[31] ;
             24
             25void NODE::BuildSTree( int s , int e )
             26{
             27    start = s ;
             28    end = e ;
             29    color = 1 ;
             30
             31    if ( s == e )
             32    {
             33        leftc = NULL ;
             34        rightc = NULL ;
             35        return ;
             36    }
             37
             38    int mid = ( s + e ) >> 1 ;
             39
             40    leftc = &STree[num++] ;
             41    rightc = &STree[num++] ;
             42
             43    leftc->BuildSTree( s , mid ) ;
             44    rightc->BuildSTree( mid + 1 , e ) ;
             45}
             46
             47void NODE::Insert( int s , int e , int col )
             48{
             49    if ( col == color )
             50    {
             51        return ;
             52    }
             53    if ( s == start && e == end )
             54    {
             55        color = col ;
             56        return ;
             57    }
             58    if ( color > 0 )
             59    {
             60        leftc->color = color ;
             61        rightc->color = color ;
             62    }
             63    int mid = ( start + end ) >> 1 ;
             64
             65    color = -1 ;
             66
             67    if ( mid >= e )
             68    {
             69        leftc->Insert( s, e, col ) ;
             70    }
             71    else if ( mid < s ) {
             72        rightc->Insert(  s, e, col ) ;
             73    }
             74    else {
             75        leftc->Insert( s, mid, col ) ;
             76        rightc->Insert( mid + 1, e, col ) ;
             77    }
             78}
             79
             80void Paint( int s , int e , int col )
             81{
             82    root->Insert( s, e, col ) ;
             83}
             84
             85void NODE::CountColor( int s, int e )
             86{
             87    if ( color > 0 )
             88    {
             89        Color[color] = true ;
             90        return ;
             91    }
             92
             93    int mid = ( start + end ) >> 1 ;
             94
             95    if ( mid >= e )
             96    {
             97        leftc->CountColor( s, e ) ;
             98    }
             99    else if ( mid < s ) {
            100        rightc->CountColor( s, e ) ;
            101    }
            102    else {
            103        leftc->CountColor( s, mid ) ;
            104        rightc->CountColor( mid + 1, e ) ;
            105    }              
            106}
            107
            108int main()
            109{
            110    long L , T , O , s , e ;
            111    char cmd ;
            112    int col ;
            113
            114    scanf("%ld %ld %ld\n", &L, &T, &O) ;
            115
            116    root = &STree[num++] ;
            117    root->BuildSTree( 1 , 100000 ) ;
            118
            119    for ( int i = 0 ; i < O ; i++ )
            120    {
            121        scanf("%c", &cmd) ;
            122
            123        while ( cmd != 'C' && cmd != 'P' )
            124        {
            125            scanf("%c", &cmd) ;
            126        }
            127
            128        if ( cmd == 'C' )
            129        {
            130            scanf("%ld %ld %d", &s, &e, &col) ;
            131            
            132            if ( s > e )
            133            {
            134                long t = s ; s = e ; e = t ;
            135            }
            136
            137            Paint( s, e, col ) ;
            138        }
            139        else if ( cmd == 'P' )
            140        {
            141            scanf("%ld %ld", &s, &e) ;
            142            
            143            if ( s > e )
            144            {
            145                long t = s ; s = e ; e = t ;
            146            }
            147
            148            root->CountColor( s, e ) ;
            149
            150            int ans = 0 ;
            151            
            152            for ( int j = 1 ; j < 31 ; j++ )
            153            {
            154                if ( Color[j] )
            155                {
            156                    ans++ ;
            157                }
            158            }
            159
            160            memset(Color, 0, sizeof(Color)) ;
            161
            162            printf("%d\n", ans) ;
            163        }
            164    }
            165
            166    return 0 ;
            167}
            168
            

	
            
	
	
            
		posted on 2008-11-17 22:55 巫 閱讀(255) 評論(0)  編輯 收藏 引用  所屬分類: 數(shù)據(jù)結(jié)構(gòu) 
	
            

            







            
	    
    




            






            

				

            



    
    







            
	   
	



久久亚洲国产精品五月天婷|
久久精品国产99国产精品导航|
久久久久亚洲精品日久生情|
久久99热这里只频精品6|
久久久久青草线蕉综合超碰|
久久精品国产99国产精品澳门|
久久99精品国产99久久|
亚洲人成网站999久久久综合|
国产A三级久久精品|
99久久国产免费福利|
久久久一本精品99久久精品88|
91精品国产高清久久久久久91|
久久久噜噜噜久久中文字幕色伊伊
|
久久天天日天天操综合伊人av|
伊人久久大香线蕉综合影院首页|
国产精品视频久久|
久久精品国产久精国产一老狼|
久久精品亚洲福利|
国产精品久久亚洲不卡动漫|
一本色道久久HEZYO无码|
久久婷婷五月综合色99啪ak|
91精品婷婷国产综合久久|
久久婷婷成人综合色综合|
久久精品国产清自在天天线|
青青久久精品国产免费看|
精品熟女少妇aⅴ免费久久|
国产精品久久免费|
国产精品久久久久影院色
|
精品永久久福利一区二区|
国产aⅴ激情无码久久|
久久强奷乱码老熟女网站|
亚洲精品tv久久久久久久久久|
久久99精品久久久久久噜噜|
91精品国产91久久久久久青草|
精品精品国产自在久久高清
|
国产成人精品久久亚洲|
97精品国产97久久久久久免费|
好属妞这里只有精品久久|
久久精品国产亚洲麻豆|
国产一区二区精品久久岳|
久久久久99精品成人片|