poj2777Count color(线段树)
来源:互联网 发布:绵阳长虹网络公司地址 编辑:程序博客网 时间:2024/04/26 00:06
题目大意:给你一个长度为n的线段(n<1000000),还有t种颜料(m<30)。有以下两种操作:
#include<stdio.h>#include<string.h>#define maxn 100010struct node{int l,r;//线段树区间int mid;//线段树区间中间值int mark;//}p[maxn<<2];int v[32];void build(int id,int l,int r){p[id].l=l;p[id].r=r;p[id].mid=(l+r)>>1;p[id].mark=1;if(l==r) return;build(2*id,l,p[id].mid);build(2*id+1,p[id].mid+1,r);}void update(int id,int l,int r,int val){if(p[id].l==l&&p[id].r==r){p[id].mark=val;return;}if(p[id].mark==val) return;if(p[id].mark!=0){p[id*2].mark=p[id].mark;p[id*2+1].mark=p[id].mark;p[id].mark=0;}if(p[id].mid>=r) update(2*id,l,r,val);else if(p[id].mid<l) update(id*2+1,l,r,val);else{update(id*2,l,p[id].mid,val);update(id*2+1,p[id].mid+1,r,val);}}void query(int id,int l,int r){if(p[id].mark!=0){v[p[id].mark]=1;return;}if(p[id].mid>=r) query(id*2,l,r);else if(p[id].mid<l) query(id*2+1,l,r);else{query(id*2,l,p[id].mid);query(id*2+1,p[id].mid+1,r);}}int main(){int n,m,b,c,d,i,t,tmp,count;char str[5];scanf("%d%d%d",&n,&m,&t);build(1,1,n);for(int j=0;j<t;j++){scanf("%s%d%d",str,&b,&c);if(b>c){tmp=b;b=c;c=tmp;}if(str[0]=='C'){scanf("%d",&d);update(1,b,c,d);}else{memset(v,0,sizeof(v));query(1,b,c);count=0;for(i=1;i<=m;i++)if(v[i]) count++;printf("%d\n",count);}}return 0;}
- poj2777Count color(线段树)
- poj2777Count Color (线段树)
- poj2777Count Color(线段树)
- poj2777Count Color(线段树插线问线)
- POJ2777Count Color
- poj2777Count Color
- POJ2777Count Color
- poj2777Count Color(线段树,段更新,段查询用map函数)
- Count Color 线段树
- POJ2777 Count Color 线段树
- 【poj2777】【线段树】Count Color
- [poj2777 Count Color]线段树
- 线段树 POJ2777 Count Color
- POJ2777 Count Color【线段树】
- POJ Count Color 线段树
- poj2777 Count Color(线段树)
- POJ2777 Count Color 线段树
- Color the ball (线段树)
- tocloft包与subfigure包冲突
- 开发者推出Shopper Tracker,基于Kinect API打造的实体商店版Google Analytics(视频演示)
- tyvj1038--忠诚(线段树)
- 基本数据类型的表现形式(浮点数)
- Probabilistic Graphical Models 2 Bayesian Network Fundamentals
- poj2777Count color(线段树)
- 卜算子·咏梅
- 关于UIView的autoresizingMask属性的研究
- 【hadoop】大规模中文网站聚类kmeans的mapreduce实现(下)
- GBK和UTF-8互换
- 设计模式之--代理模式
- 独立经济体——经济泡沫
- 故事很短,却感动了很多人
- js--真正了解面向对象