http://acm.hdu.edu.cn/showproblem.php?pid=1698
Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17322 Accepted Submission(s)...
分类：
其他好文 时间：
2014-08-12 10:21:47
阅读次数：
236
题意：给你一个数为n的区间，区间的起始价值为1，然后要进行m次操作，操作即为改变给定区间的值（范围为1-3），要你计算最终的权值
思路：就是线段树的区间跟新了
AC代码：
#include
#include
using namespace std;
struct node
{
int value;
int a,b;
}tree[300010];
void maketre...
分类：
其他好文 时间：
2014-08-10 10:27:20
阅读次数：
310
Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17214Accepted Submission(s): 8600Proble...
分类：
其他好文 时间：
2014-08-09 21:27:09
阅读次数：
280
Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17214Accepted Submission(s): 8600Proble...
分类：
其他好文 时间：
2014-08-09 21:25:09
阅读次数：
194
Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit:
32768/32768 K (Java/Others)
Problem Description
...
分类：
其他好文 时间：
2014-08-09 11:44:07
阅读次数：
308
解题报告
题意：
原本区间1到n都是1，区间成段改变成一个值，求最后区间1到n的和。
思路：
线段树成段更新，区间去和。
#include
#include
#include
using namespace std;
int sum[500000],lz[500000];
void push_up(int root,int l,int r)
{
sum[root]=sum...
分类：
其他好文 时间：
2014-08-09 11:39:47
阅读次数：
343
题目地址：HDU 1698
区间替换裸题。同样利用lazy延迟标记数组，这里只是当lazy下放的时候把下面的lazy也全部改成lazy就好了。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-08-09 11:39:07
阅读次数：
192
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
题目大意：有一段链子，初始的时候是铜的（价值为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
题目链接题意: n个挂钩，q次询问，每个挂钩可能的值为1 2 3， 初始值为1，每次询问把从x到Y区间内的值改变为z。求最后的总的值。分析：用val记录这一个区间的值，val == -1表示这个区间值不统一，而且已经向下更新了，val != -1表示这个区间值统一， 更新某个区间的时候只需要把这个区...
分类：
其他好文 时间：
2014-08-06 22:22:22
阅读次数：
347
