HDU - 1698 Just a Hook（线段树）

原创 于 2022-04-01 12:15:40 发布 · 237 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #图论 #c++

这篇博客介绍了如何使用二叉树结构解决HDU-1698题目，涉及区间修改和总和查询。通过递归构建树并实现lazy propagation来高效处理大量数据。

HDU - 1698 Just a Hook

#include<cstdio>
#include<cstring>
const int N = 100010;
struct Node
{
   
   
	int l,r;
	int sum,lazy;
}tr[N*4];
void pushup(int u)
{
   
   
	tr[u].sum=tr[u<<1].sum+tr[u<<1|1].sum;
}
void pushdown(int u)
{
   
   
	Node &root=tr[u],&left=tr[u<<1],&right=tr
最低0.47元/天 解锁文章
ACM hdu 线段树题目+源代码
06-19
Hdu 1698 Just a Hook 是另一个典型的线段树题目，题目要求我们实现一个数据结构来维护一个数组的区间信息。 Hdu 3584 Cube Hdu 3584 Cube 是一个三维线段树题目，题目要求我们实现一个三维线段树来维护一个三维...
HDU - 1698：Just a Hook
WINGREZ‘S BLOG
08-22 460
HDU-1698：Just a Hook 来源：HDU 标签：数据结构，线段树，区间修改 参考资料： 相似题目： 题目 In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made...
HDU1698
Dizzz的博客
10-19 822
线段树水题
hdu 1698
acm退役败犬 准nlp研究生
07-30 359
带延时标记的线段树 代码如下 #include&lt;cstdio&gt; #include&lt;algorithm&gt; #include&lt;cstring&gt; #include&lt;iostream&gt; using namespace std; const int maxn=100005; int sum[maxn*4]; int lazy[maxn*4]; int ...
HDU1698:Just a Hook(线段树区域更新模板题）
weixin_34289454的博客
12-07 82
http://acm.hdu.edu.cn/showproblem.php?pid=1698 Problem 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 c...
hdu1698
最新发布
11-06
根据引用内容，我们并没有直接看到HDU1698的题目内容，但我们可以根据题目编号1698推测这是一道关于线段树的题目（题目名为“Just a Hook”），因为它在杭电OJ中是一个经典的线段树应用问题。 题目大意： 通常，HDU...
线段树专题
far away
08-16 866
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 97473    Accepted Submi
HDU - 1698
baidu_35522092的博客
02-18 345
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 length. Now ...
hdu Just a Hook
bigman_123的专栏
07-05 420
成段更新，注意延迟标记。 #include #define maxn 100050 #define lson l , m , rt *2  #define rson m+1 , r , rt *2 +1 #define dem int m = (l + r) / 2 int sum[maxn*4]; int col[maxn*4]; int n; void PushUp(int
hdu Just a Hook （线段树）
勿忘初衷
07-26 851
Just a Hook Time Limit : 4000/2000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 12   Accepted Submission(s) : 5 Problem Description In the game of DotA,
hdu-1698
mfcheer
01-20 833
http://acm.hdu.edu.cn/showproblem.php?pid=1698 实现求全部区间的和 ，修改部分区间的值。 成段更新需要用到懒惰标记 lazy。简单来说就是每次更新的时候不要更新到底，用延迟标记使得更新延迟到下次需要更新or询问到的时候。延迟标记的意思是：这个区间的左右儿子都需要被更新，但是当前区间已经更新了。 #include #inc
HDU-1698 Just a Hook
wl16wzl的博客
05-30 224
简单的线段树实现每个节点维护区间和，最后输出根节点sum就可以了#include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;algorithm&gt; #include&lt;cmath&gt; using namespace std; typedef long long ll; cons...
HDU 1698 Just a Hook
CS33sun的博客
02-03 356
题意：（用通俗的语言描述）T组数据，每组数据第一行是一个数N，表示有N个数（初始都为1），第二行是一个数M，代表接下来有M组输入，每组输入三个数X,Y,Z，分别代表将[X,Y]区间的值改为Z，询问最后N个数的和。对于样例解释：初始的N为：1 1 1 1 1 1 1 1 1 1  sum = 10，操作之后：2 2 2 2 3 3 3 3 3 1 sum= 24,然后输出。 考察的是线段树的区间更
【hdu】【线段树入门】Just a Hook
尽吾之力，以达天际
11-07 340
Problem DescriptionIn 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 le
hdu just a hook 线段树
a549875231的专栏
09-27 764
在网上看到很多人写线段树的专题，我觉得线段树如此流行不仅仅是因为ACM题目里有它，而且它的实际应用价值也很高。 这道题的大意是你可以将钩子的某一段区间变为等级1（铜钩），等级2（银钩）,或等级3（金钩）的钩子，问你在若干次变换后，整个钩子的值是多少。 我的想法是建一颗线段树，树的每一个节点保存有左右端点的值，这一段长度的等级(初值为0)，没插入一条线段，就在插入的过程中判断经过的线段有没有被覆
HDU-1698-Just a Hook（Lazy算法）
Prim
05-12 621
E - Just a Hook Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1698 Description In the game of DotA, Pudge’s meat hook is actually the most hor
A - LOOPS HDU - 3853
07-28
所以，问题A - LOOPS HDU - 3853是关于解决迷宫问题的一个题目。 #### 引用[.reference_title] - *1* *3* [期望DP——C - LOOPS HDU - 3853](https://blog.csdn.net/GreyBtfly/article/details/80534173)[target="_...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Wa_Automata

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值