摘要： 当看到这道题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 阅读全文