摘要：
线段树的指针表示法。代码还有待消化。。代码里面多次用到了函数递归，感觉这次对递归又有了深一层的理解。 1 #define LOCAL 2 #include 3 #include 4 #include 5 using namespace std; 6 7 struct CNode... 阅读全文
摘要：
学习线段树的第一题。是的，区间树这个名字更为形象。线段树适用于和区间统计有关的问题。比如某些数据可以按区间进行划分，按区间动态进行修改，而且还需要按区间多次进行查询，那么使用线段树可以达到较快查询速度。下面的代码是用数组来表示树结构的。 1 //#define LOCAL 2 #include 3... 阅读全文