zoukankan      html  css  js  c++  java
  • Jzoj4603 颜料大乱斗

    看了一眼就开始想分快树套树莫队了吧?233333333

    但是这道题有一个奇怪的条件!颜色不超过30种!

    是不是一个状压就完了?23333333333333333333

    #include<stdio.h>
    #define ls x<<1
    #define rs x<<1|1
    #define mid (l+r>>1)
    int s[400040],t[400010],n,m,c;
    void pushdown(int x){
    	if(t[x]){
    		s[ls]=s[rs]=t[ls]=t[rs]=t[x];
    		t[x]=0;
    	}
    }
    void build(int l,int r,int x){
    	if(l==r){ t[x]=0; s[x]=2; return; }
    	build(l,mid,ls);
    	build(mid+1,r,rs);
    	s[x]=s[ls]|s[rs];
    } 
    void update(int l,int r,int x,int L,int R,int k){
    	if(L<=l && r<=R) { s[x]=t[x]=(1<<k); return; }
    	pushdown(x);
    	int m=mid;
    	if(L<=m) update(l,m,ls,L,R,k);
    	if(m<R) update(m+1,r,rs,L,R,k);
    	s[x]=s[ls]|s[rs];
    }
    int query(int l,int r,int x,int L,int R){
    	if(L<=l && r<=R) return s[x];
    	pushdown(x);
    	int m=mid,ans=0;
    	if(L<=m) ans|=query(l,mid,ls,L,R);
    	if(m <R) ans|=query(m+1,r,rs,L,R);
    	return ans;
    }
    int main(){
    	scanf("%d%d%d",&n,&c,&m);
    	char op[5];build(1,n,1);
    	for(int a,b,i=0;i<m;++i){
    		scanf("%s%d%d",op,&a,&b);
    		if(a>b){ a+=b;b=a-b;a-=b; }
    		if(*op=='C'){
    			scanf("%d",&c);
    			update(1,n,1,a,b,c);
    		} else {
    			int k,x=query(1,n,1,a,b);
    			for(k=0;x;x>>=1) if(x&1) k++;
    			printf("%d
    ",k);
    		}
    	}
    }

  • 相关阅读:
    关于typecho发布文章后的错位
    Python3 和 Python2的区别
    django apache error.log过大
    php 数组转json格式
    php get传递数据
    SVN中文件属性
    linux中django+apache配置
    php添加环境变量
    php和apache安装心得
    php 5.6.14手动安装 php -v 显示没有安装
  • 原文地址:https://www.cnblogs.com/Extended-Ash/p/9477320.html
Copyright © 2011-2022 走看看