AC_Dreameng

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 74256    Accepted Submission(s): 31164 Problem Description C国的死对头A国这段时间正在进行军事演

I Hate It Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 63120    Accepted Submission(s): 24509 Problem Description 很多学校流行一种比较的习惯。

之前用线段树和数组数组都写了这道题，但理解不是很深，现在用结构题来保存相关信息很方便，遂现在在写一遍。 之前数组线段树链接：http://blog.youkuaiyun.com/hurmishine/article/details/51959077 树状数组链接：http://blog.youkuaiyun.com/hurmishine/article/details/51945831

线段树区间最值入门题，之前用线段树写过，今天结构体数组来一发。 原来线段树链接：http://blog.youkuaiyun.com/hurmishine/article/details/51959662 有个坑呀。看代码注释。

简单线段树，区间最值之差，没有更新。 注意细节呀。。。

题意：有个公告板，大小为h*w,要贴n张公告，每个公告的长度是k，高度固定为1，公告放的要尽可能靠上并尽可能靠左，依次给出一张公告，要求这个公告在满足要求的情况下放在了第几层。 思路：按照线段树的做法的话，因为公告的高度固定为1，可以对公告板的高度进行线段花费，将其现在的宽度值存起来，然后每次遍历从左子树开始往下走，知道走到叶子节点满足要求即可。 一般人很难想到用线段树解决，中间也有好多细节要注意，详见代码。 参考博客：http://blog.youkuaiyun.com/libin56842/article/deta

此题用一般的方法绝对TLE，但是也有高手用数组模拟过了的，后面也会附上代码，用线段树来解决是不错的选择。此题可以说是线段树区间更新的入门题吧，因为更新的时候不一定每次都要更新到每个叶子节点。详见代码。

线段树区间更新入门题。区间更新用单点更新的方法去做必然会TLE，当要更新的区间正好是某个节点的区间的时候，我们就更新到此，不再继续往下更新，从而节省了时间，实现了次区间更新的高效性。 但后面更新的区间是上次更新区间的子区间的时候就要把之前保存在父节点的更新数据“下放”到对应的子区间，从而实现了操作的正确性。 对于线段树区间更新的描述网上有好多不错的博客，我就不用再去造轮子了。写法也有好多种，适合自己的才是最好的。 以下三篇代表了几种不同的写法。 此题参考博客：http://blog.youkuaiyun.com/w00