Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9758 Accepted Submission(s): 4776 Pro ...
分类：
其他好文 时间：
2016-03-26 22:03:10
阅读次数：
240
http://acm.hdu.edu.cn/showproblem.php?pid=1698Problem DescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for most o...
分类：
其他好文 时间：
2015-11-11 19:18:11
阅读次数：
325
Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23644Accepted Submission(s): 11839Probl...
分类：
其他好文 时间：
2015-10-06 23:26:52
阅读次数：
291
第一种是sum存放每个点的值，然后区间更新，把需要更新的父亲的sum设为-1，代表此区间有被更新过，就不由挪动子节点了。
vj上跑的时间这个快一点。
另一种lazy标志位，区间更新时，把lazy标志位设为1，当查找的区间含lazy过的，就变更子节点位原来的值，所以需要一个tag记录原来的值。
#include
using namespace std;
#define N 100100
st...
分类：
其他好文 时间：
2015-08-14 11:54:41
阅读次数：
128
Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 22730 Accepted Submission(s): 11366
Problem Description
In the game ...
分类：
其他好文 时间：
2015-08-13 12:19:41
阅读次数：
116
题意：t组数据，给一个n，m表示n长度的钩和m次操作，初始钩子的每单位长度的价值为1，接下来输入 x,y,k 的操作把钩子[x,y]区间的价值替换为k,求m次操作后钩子的价值为多少
分析：成段替换，最后只要求第一个区间就可以了，使用不用写query询问
代码：
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-08-10 20:12:07
阅读次数：
108
链接：点击打开链接
题意：给出一个t代表几组数据,给出一个n代表1~n都为1,然后输入命令(x,y,z),(x,y)为区间，z为将区间内的数改为z...
分类：
其他好文 时间：
2015-08-08 16:34:30
阅读次数：
100
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698
好吧，这个题目我起初想试试我不用延迟更新能不能过，嘿嘿，我还是太天真了。。。2000ms毫不客气的超时了，果然延迟更新大法好；这里我就不再详细的介绍延迟更新了，不懂的可以看我前面的博文：http://blog.csdn.net/wlxsq/article/details/46910485
#...
分类：
其他好文 时间：
2015-07-30 09:34:20
阅读次数：
191
题意很简单：1-n个钩子初始价值是1，然后题目给出Q个操作，x
y z，将x->y的钩子价值改为z，最后输出n个钩子的总价值。
线段树功能:update:成段替换 (由于只query一次总区间,所以可以直接输出1结点的信息)
//3160 KB 624 ms
#include
#include
#include
#include
#define M 100005
#define roo...
分类：
其他好文 时间：
2015-02-18 11:57:22
阅读次数：
186
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1698线段树功能:update:成段替换 (由于只query一次总区间,所以可以直接输出1结点的信息)#pragma comment(linker,"/STACK:102400000,102400000"...
分类：
其他好文 时间：
2015-01-22 00:05:02
阅读次数：
224
