• <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++博客 ::
首頁 ::
新隨筆 ::
聯系 ::
聚合
 ::
管理 ::


			
			
				

            
	
            
		
            
			
			
			
				 
				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)  編輯 收藏 引用  所屬分類: 數據結構 
	
            

            







            
	    
    




            






            

				

            



    
    







            
	   
	



欧美精品一区二区精品久久|
亚洲国产精品成人久久|
免费观看成人久久网免费观看|
成人免费网站久久久|
国产精品欧美久久久久天天影视|
日韩十八禁一区二区久久|
亚洲熟妇无码另类久久久|
久久精品成人国产午夜|
久久亚洲AV无码精品色午夜|
久久香蕉综合色一综合色88|
97香蕉久久夜色精品国产|
久久九九亚洲精品|
久久亚洲精品人成综合网|
久久精品亚洲乱码伦伦中文
|
久久综合狠狠综合久久|
久久噜噜电影你懂的|
久久久一本精品99久久精品88|
精品无码久久久久久久久久|
国内精品久久久久久久97牛牛|
久久久久99这里有精品10|
91久久精品国产成人久久|
久久发布国产伦子伦精品|
日韩人妻无码精品久久免费一|
伊人热热久久原色播放www|
久久精品无码免费不卡|
精品久久久久中文字|
一级做a爰片久久毛片人呢|
精品久久久久久|
伊人久久免费视频|
亚洲欧美精品伊人久久|
国产69精品久久久久99尤物|
久久国产成人精品麻豆|
久久国产精品久久国产精品|
狠狠色婷婷综合天天久久丁香|
国产亚洲精品自在久久|
国产精品久久久久久福利漫画|
国内精品久久久久|
99热成人精品免费久久|
无码任你躁久久久久久|
久久亚洲精品国产精品婷婷|
中文精品久久久久人妻不卡|