• <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 巫 閱讀(248) 評論(0)  編輯 收藏 引用  所屬分類: 數據結構 
	
            

            







            
	    
    




            






            

				

            



    
    







            
	   
	



怡红院日本一道日本久久|
久久99热只有频精品8|
狠狠色综合网站久久久久久久|
国产精品对白刺激久久久|
av国内精品久久久久影院|
亚洲天堂久久精品|
久久久久人妻一区二区三区|
久久久久国产精品熟女影院|
亚洲综合婷婷久久|
亚洲va中文字幕无码久久|
欧美亚洲国产精品久久蜜芽|
亚洲婷婷国产精品电影人久久|
日韩久久无码免费毛片软件|
精品国产99久久久久久麻豆|
a级毛片无码兔费真人久久|
久久精品一区二区三区AV|
一级做a爰片久久毛片人呢|
久久天天躁狠狠躁夜夜躁2014
|
超级碰久久免费公开视频|
久久经典免费视频|
久久不射电影网|
久久精品亚洲日本波多野结衣
|
A狠狠久久蜜臀婷色中文网|
青春久久|
伊人久久精品线影院|
久久精品人人做人人爽电影蜜月|
婷婷久久综合九色综合绿巨人|
久久精品无码一区二区三区|
久久久久女人精品毛片|
五月丁香综合激情六月久久|
色偷偷91久久综合噜噜噜噜|
久久久久免费视频|
久久久噜噜噜久久|
久久久久久一区国产精品|
久久99精品国产麻豆蜜芽|
一本久久久久久久|
国产精品久久久天天影视|
国产精品久久久久久|
国产精品久久久天天影视|
日本福利片国产午夜久久|
激情久久久久久久久久|