【宁夏区域赛】G.Pot!

题意：

给定两个操作：

MULTIPLY L R x  区间里都乘以一个数x

MAX L R : 计算区间内一个2,3,5,7个数最大值。

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10 ;
int Max[N<<2][4] ;
int Add[N<<2][4] ;

const int prime[] = { 2 , 3 , 5 , 7 };

void Push_Down( int Id , int val ){
    if( Add[Id][val] ){
        Add[Id << 1 ][ val ] += Add[ Id ][ val ];
        Add[Id << 1 | 1 ][ val ] += Add[ Id ][ val ];

        Max[Id << 1 ][ val ] += Add[ Id ][ val ];
        Max[Id << 1 | 1 ][ val ] += Add[ Id ][ val ];

        Add[Id][val] = 0 ;
    }
}

void Update( int Id ,int L , int R , int x , int y , int val ){
    if( x <= L && R <= y ){
        Max[Id][val] ++ ;
        Add[Id][val] ++ ;
        return ;
    }
    int Mid = L + R >> 1 ;
    Push_Down( Id , val );

    if( x <= Mid ){
        Update( Id << 1 , L , Mid , x , y , val );
    }
    if( Mid < y ){
        Update( Id << 1 | 1 , Mid + 1 , R , x , y , val );
    }

    Max[Id][val] = max( Max[ Id<<1 ][val] , Max[ Id<<1 | 1 ][val] );
}

int Query( int Id , int L , int R , int x , int y ,int val ){
    if( x <= L && R <= y ){
        return Max[Id][val] ;
    }
    int Mid = L + R >> 1 ;
    int res = 0 ;

    Push_Down( Id , val );
    if( x <= Mid ){
        res = max( res , Query( Id << 1 , L , Mid , x , y , val ) );
    }
    if( Mid < y ){
        res = max( res , Query( Id << 1 | 1 , Mid+1 , R , x , y , val ) );
    }
    return res ;
}

int main()
{
    int n , Q ;
    scanf("%d%d",&n,&Q);
    while( Q-- ){
        char s[10] ;
        int L , R , x , res ;
        scanf("%s",s);
        if( s[1] == 'U' ){
            scanf("%d%d%d",&L,&R,&x);
            for( int i = 0 ; i < 4 ; i ++ ){
                if( x % prime[i] == 0 ){
                    while( x % prime[i] == 0  ){
                        Update( 1 , 1 , n , L , R , i );
                        x /= prime[i] ;
                    }
                }
            }
        }else{
            scanf("%d%d",&L,&R);
            res = 0 ;
            for( int i = 0 ; i < 4 ; i++ ){
                int tmp = Query( 1 , 1 , n , L , R , i );
                if( tmp > res ) res = tmp ;
            }
            printf("ANSWER %d
",res);
        }
    }
    return 0;
}