摘要： 今天起来的比较晚。。同学问我看没看过线段树，我说看过，她让我做做今天的一日一题--zoj1610线段树是去年暑假学的，快一年了，都没怎么看过，幸好前两天看了自己的一个模板，然后今天仍然记忆尤新。。11点多开始敲代码，中间改了又改， 最后终于在2点时候搞定了。。这个题目需要注意两点，由于是对线段进行的操作，所以需要访问到所有的线段，建树的时候需要注意一下，maketree(begin,tree[step].mid,2*step);maketree(tree[step].mid,end,2*step+1);以前都是对点进行操作的，然后下面那行就是maketree(tree[step].mid+1, 阅读全文