关于本菜对线段树的总结

线段树是一种二叉树的结构，没个节点保存一条线段，其中可以添加权值。而关于其操作就特灵活了，虽然最终就是抽象成建树，插入，删除，更新，统计...但是要想到怎么把实际模型抽象成线段树的模型，于是模型的建立是关键。由于线段树的特性，使其特别实用，比如对区间的简单统计、经典问题约瑟夫、几何类的矩形面积（周长）并...都在传统的方法基础上大大提高了效率。多锻炼是关键！！！

关于自己写过的几道线段树的题目：hdu1166、pku2777、pku2286、pku1151、pku1171等。需要复习时看看。