Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17124Accepted Submission(s): 8547Proble...
分类：
其他好文 时间：
2014-08-08 08:27:55
阅读次数：
261
题意：你有N个整数,A1,A2,…,一个。你需要处理两种类型的操作。一种类型的操作是添加了一些给定的数字,每个数字在一个给定的时间间隔。另一种是在给定的时间间隔要求数量的总和。
难点：主要是lazy标记，不好弄懂， 其实lazy标记就是当前改变的值不全部更新，等到用的时候再更新，这样就节省了好多时间。
题目链接：http://poj.org/problem?id=3468
代码：
#i...
分类：
其他好文 时间：
2014-08-07 13:24:40
阅读次数：
209
题目大意：有一段链子，初始的时候是铜的（价值为1），n代表有n段（1~n），输入a， b， c三个数分别表示将从a到b的链子的价值改为c， 最后问你经过多次改变之后的总价值。
策略：这道题是简单的线段树的区间更新；
代码：
#include
#include
#define MAXN 100005
#define LC l, m, rt<<1
#define RC m+1, r, rt<<1...
分类：
其他好文 时间：
2014-08-07 13:07:30
阅读次数：
165
BillboardTime Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10594Accepted Submission(s): 4686Problem...
分类：
其他好文 时间：
2014-08-07 00:26:57
阅读次数：
274
题意：
给你一个区间，每次可以进行两种操作
1：把区间中的数全都变成x
2：把区间中大于x的数变成gcd(a[i], x)
最后输出序列。(n,m
时限 15s，暴力也能过。。。。
线段树做法，区间更新，lazy标记，到需要更新的时候才更新。
num[rt] != -1，表示 区间 L[rt]~R[rt] 所有的数都相同。
#inclu...
分类：
其他好文 时间：
2014-08-05 11:22:53
阅读次数：
187
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
Nice boat大意：给你一个区间，每次可以进行两种操作，1：把区间中的数全都变成x 2：把区间中大于x的数变成gcd(a[i], x)，最后输出序列。思路：线段树成段更行，用num数组的叶子存储数据，节点当作lazy来使用。 1 #include 2 const int maxn = 1000....
分类：
其他好文 时间：
2014-08-04 23:55:48
阅读次数：
292
Nice boat
大意：给你一个区间，每次可以进行两种操作，1：把区间中的数全都变成x 2：把区间中大于x的数变成gcd(a[i], x)，最后输出序列。
思路：线段树成段更行，用num数组的叶子存储数据，节点当作lazy来使用。
#include
const int maxn = 100005;
int num[maxn<<2];
int gc...
分类：
其他好文 时间：
2014-08-04 21:34:18
阅读次数：
235
题目链接题意 ： 一根木棍，长8000，然后分别在不同的区间涂上不同的颜色，问你最后能够看到多少颜色，然后每个颜色有多少段，颜色大小从头到尾输出。思路 ：线段树区间更新一下，然后标记一下，最后从头输出。//ZOJ 1610#include #include #include using namesp...
分类：
其他好文 时间：
2014-08-03 22:58:06
阅读次数：
248
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
