摘要：
今天是郭炜老师讲的线段树和树状数组，我还记得假期时雄哥讲的这个方面，讲的更加深入一些，举了几道例题让我们了解线段树的性质和应用（主要是开辟的结构体内应当存些什么内容），线段树的离散化，以及树状数组的证明问题。讲的例题貌似和雄哥讲的一样。下面附上自己的代码和讲解：poj 3264 line up#include<stdio.h>const int MAX=-9999999;const int MIN= 9999999;struct node{ int left ,right; // 线段树上的区间长度 int nmax,nmin; ... 阅读全文
