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);
    		}
    	}
    }

  • 相关阅读:
    集合
    字典
    Visual Studio 2017 发布
    表现设身处地的方法:杜彬(Ben Duffy)方法
    Can RemObjects SDK parameters be passed via the URI?
    转:RemObjects SDK 简介
    转:RemObject 服务器端自调用的方法
    转: Delphi多层开发方案比较
    Embed
    log4d 的使用(转)
  • 原文地址:https://www.cnblogs.com/Extended-Ash/p/9477320.html
Copyright © 2011-2022 走看看