A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Ea...
分类：
其他好文 时间：
2015-08-02 21:29:51
阅读次数：
128
题意给0-8000区间染色，最后有多少个颜色区间，并且出现了多少次思路线段树成段更新
注意点：
就是
1-2 1
3-4 1
并不是连接在一起的是两段
所以我们可以在更新的时候使 l=l+1
这样就是两段了
代码 还是很简单的代码/* **********************************************
Auther: 请叫我acm渣渣
Created...
分类：
其他好文 时间：
2015-07-29 21:22:34
阅读次数：
92
题目链接：http://poj.org/problem?id=2528
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
// 照着题目数组开10005,给报RE，...
分类：
其他好文 时间：
2015-07-28 00:58:08
阅读次数：
120
C - Count Color
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
2777
Appoint description:
System Crawler (2015-07-22)
Descrip...
分类：
其他好文 时间：
2015-07-25 21:35:52
阅读次数：
183
A Simple Problem with Integers
Time Limit:5000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
You have N integers, A1, A2, ... , AN. You need t...
分类：
其他好文 时间：
2015-07-23 07:06:09
阅读次数：
158
添加 lsum[ ] , rsum[ ] , msum[ ] 来记录从左到右的区间，从右到左的区间和最大的区间；#include#define lson l,m,rty?x:y;}void pushup(int l,int r,int rt){ int m=(l+r)/2; lsum[r...
分类：
其他好文 时间：
2015-07-18 18:24:49
阅读次数：
133
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 72251
Accepted: 22295
Case Time Limit: 2000MS
Description
You have N i...
分类：
其他好文 时间：
2015-05-27 10:00:47
阅读次数：
131
题意：在墙上贴一堆海报（只看横坐标，可以抽象成一线段），新海报可以覆盖旧海报。求最后能看到多少张海报sol：线段树成段更新。铺第i张海报的时候更新sg[i].x~sg[i].y这一段为i。 然而坐标范围有点大，还是加上离散化更靠谱些。注意每组数据要清空数组，因为忘了清空WA了两发，太可惜了-_-.....
分类：
其他好文 时间：
2015-05-25 21:52:10
阅读次数：
162
题意：给出n根金属棒，和操作数q,初始时每个金属棒价值都为1，每次操作可以把从x到y的金属棒更换材质，铜为1，银为2，金为3，最后统计所有的金属棒总价值是多少。
线段树成段更新，需要用到lazy标记，所谓lazy标记就是：更新一个区间的时候不更新到底，只更新到第一个满足更新范围的区间（即范围内的最大的区间），然后给节点加上lazy标记，以后需要更新到该节点的子节点的时候，就把lazy标记...
分类：
其他好文 时间：
2015-05-21 01:23:04
阅读次数：
154
题目传送门 1 /* 2 线段树-成段更新：裸题，成段增减，区间求和 3 注意：开long long:) 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namesp...
分类：
其他好文 时间：
2015-05-16 10:26:40
阅读次数：
104
