摘要:
当看到这道题A时,激动了好一会,这个题完全凭借自己写的,一点都没有参考别人的,而且是一次性通过,通过做这道题,让我看到了线段树是多么的强大!我感觉这道题和hdu 上的1169差不多,都是标记颜色,只不过最后求的不太一样,这道题目求的是从标号为a的球到标号为b的球中间共出现多少种颜色!直接贴代码了,相信学过线段树的都应该可以看懂!# include<stdio.h># include<string.h>struct node{ int left,right,mid,num;///如果num==-1,说明该节点以下,出现了至少两种颜色!如果为一个正数,则存的是颜色的类型!} 阅读全文
摘要:
今天继续公布用线段树攻克2352 的方法:题意昨天已经说过了,直接贴代码!code:# include<stdio.h>int a[32000*4];int level[15002];int Search(int step,int x,int left,int right){ a[step]++; if(x==right) return a[step]-1; int mid=(left+right)/2; if(x<=mid) return Search(2*step,x,left,mid); else return a[step*2]+Search(2*step+1,x,m 阅读全文