首先感慨一下时间过得很快，转眼已经是开学的第三篇博客了，在这一个半星期的时间里基本是只有在看线段树的相关内容，线段树以及树状数组在实际应用中的难处在于不容易想到用线段树或树状数组解决问题，经过近期的看题总结了一些线段树的常用用法，struct定义节点类型，其中一般包括区间值和维护的值，维护的值通常可以是该区间的区间长度、该区间的一些数值，常用操作包括Build()、Query()、Update()。此外一些解决问题的方法做出了总结。
此外线段树问题中经常用到二分的思想，以下题为例
- HDU2795
- 题目大意:
- 有一块h*w的矩形广告板，要往上面贴广告;
- 然后给n个1*wi的广告，要求把广告贴上去;
- 而且要求广告要尽量往上贴并且尽量靠左;
- 求第n个广告的所在的位置，不能贴则为-1;
-