题目传送：Hotel
思路：线段树，区间合并，区间替换，查询最左断点，看胡浩版本的线段树好几天了，今天看这个看了好久，慢慢来吧，具体都写在注释里了
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-05-15 21:32:17
阅读次数：
159
题目传送：LCIS
线段树，区间合并，一次过啦，没有纠结，这几天过的最愉快的一个题
思路：求最长连续上升子序列，外带单点更新，经典的线段树题目。具体看代码注释
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-05-15 21:27:33
阅读次数：
217
题目传送：A Simple Problem with Integers
思路：线段树，成段增减，区间求和，注意延迟标记需要累加，还有会爆int
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-05-15 09:11:33
阅读次数：
106
题目传送：Just a Hook
思路：线段树，成段替换， 区间求和。成段更新时，注意延迟标记的作用，它就是用来暂停往下更新来达到节省时间的，然后每次更新每个节点的子节点之前都要判断是否需要往下更新。
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-05-14 22:02:43
阅读次数：
115
题目传送：操作格子
思路：简单线段树，单点更新，区间求和以及最值
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define...
分类：
其他好文 时间：
2015-05-14 10:08:48
阅读次数：
213
题目传送：Multiply game
思路：简单线段树，单点更新，区间求积，这是上次选拔赛选的题，一看题就是线段树，不过当时线段树不太熟，没敢敲，现在看来居然如此轻松，不过注意这里有大量输出，用printf，居然在这里TLE了一次。。。
AC代码：
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-05-14 08:44:50
阅读次数：
135
题目传送：Buy Tickets
思路：线段树，从后往前依次插入，插入一个更新一次
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
...
分类：
其他好文 时间：
2015-05-14 08:40:19
阅读次数：
115
题目传送：Billboard
思路：有一个h*w的木板（可以看成h行，每行最多放w的空间），每次放1*L大小的物品，返回最上面可以容纳L长度的位置，没有则输出-1；
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-05-13 21:58:35
阅读次数：
130
题目传送：Minimum Inversion Number
思路：线段树，求最小逆序数，先可以通过n*logn的时间用线段树求出初始的逆序对数，然后递推求出其他的解，递推过程看代码
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-05-13 14:49:06
阅读次数：
158
