线段树的区间合并入门题 1 #include 2 #include 3 using namespace std; 4 const int MAXN=50001=r){33 msum[rt]=lsum[rt]=rsum[rt]=c*(r-l+1);34 la[rt]...
分类：
其他好文 时间：
2014-08-07 18:21:30
阅读次数：
244
题目大意：有一排标号1-N的房间。操作一：询问是不是有连续长度为a的空房间,有的话住进最左边（占用a个房间）操作二：将[a,a+b-1]的房间清空（腾出b个房间）思路:记录每个区间中“靠左”“靠右”“中间”的空房间线段树操作:update:区间替换query:询问满足条件的最左端点题目链接：http...
分类：
其他好文 时间：
2014-08-07 18:05:59
阅读次数：
377
Description
You have N integers, A1,
A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval.
The other ...
分类：
其他好文 时间：
2014-08-05 11:15:59
阅读次数：
243
Who Gets the Most Candies?Time Limit: 5000 MS Memory Limit: 0 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discus...
分类：
其他好文 时间：
2014-08-04 17:13:47
阅读次数：
307
Count ColorTime Limit: 1000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Descripti...
分类：
其他好文 时间：
2014-08-01 22:35:22
阅读次数：
290
http://poj.org/problem?id=3667题意：两个操作 ： 1 选出靠左的长度为a的区间。 2 把从 a到a+b的区间清空。线段树区间合并+lazy//bycaonima//hehe#include#include#include#include#includeusingname...
分类：
其他好文 时间：
2014-08-01 22:34:52
阅读次数：
263
http://poj.org/problem?id=2828
学到的思维：
1、变化的或者后来的优先影响前面的，那么从最后一个往前看，最后一个就成了 确定的， 并且后来的也可以确定----如果从前往后，所有的随时都不是确定的
2、线段树叶子节点直接维护区间（线段）信息，非叶子节点v维护的是以v为树根的整个子树的信息，那么假设父节点rt信息为[l,r]那么左子树维护[l,mid],右子树维护[...
分类：
其他好文 时间：
2014-07-31 09:53:06
阅读次数：
181
lazy标记
Time Limit:5000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
You have N integers, A1, A2, ... , AN. You need to deal with two kin...
分类：
其他好文 时间：
2014-07-28 15:53:03
阅读次数：
276
