解题报告
题意：
原本区间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
非模态对话框的的PreTranslateMessage确实进不去，自然也无法用重载PreTranslateMessage的方法来响应键盘消息。可以用Hook的方法来使其生效。http://bbs.csdn.net/topics/390165769
分类：
其他好文 时间：
2014-08-04 20:51:17
阅读次数：
246
原文地址：http://codex.wordpress.org/Plugin_API/Action_Referencemuplugins_loadedAfter must-use plugins are loadedregistered_taxonomyFor category, post_tag,...
分类：
其他好文 时间：
2014-08-03 17:59:45
阅读次数：
753
Description
In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same lengt...
分类：
其他好文 时间：
2014-08-03 10:18:05
阅读次数：
265
原题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): 16935 Accepted Submission(s)...
分类：
其他好文 时间：
2014-08-01 19:57:22
阅读次数：
292
题目链接题意 ： 一个有n段长的金属棍，开始都涂上铜，分段涂成别的，金的值是3，银的值是2，铜的值是1，然后问你最后这n段总共的值是多少。思路 : 线段树的区间更新。可以理解为线段树成段更新的模板题。 1 //HDU 1698 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2014-07-31 12:37:26
阅读次数：
264
