摘要: 查找m----n个数中最值之差使用线段树构造一颗二叉树,typedefstructtree{intL;intR;intmax;intmin;}tree;并且给这个树中的最值赋值值保存在一个数组a[]中voidbulid(intt,inti,intj){c[t].L=i;c[t].R=j;c[t].max=-N;c[t].min=N;if(c[t].L==c[t].R){c[t].max=a[c[t].L];c[t].min=a[c[t].L];return;}bulid(t*2,i,(int)(i+j)/2);bulid(t*2+1,(int)(i+j)/2+1,j);c[t].max=(c[ 阅读全文
posted @ 2012-11-29 14:20 heity 阅读(155) 评论(0) 推荐(0) 编辑