姚征兵

摘要： const int max_n=10){ k=(k-1)/2; dat[k]=min(dat[k*2+1],dat[k*2+2]);//注意是下标是从0开始，所以有些变化 } } //求[a,b)的最小值 //后面的参数为了方便计算传入，原则上可以计算出 //k时节点编号，l,r表示[l,r)区间 //外部调用时用query(a,b,0,0,n) int ... 阅读全文