hdu 1698 just the hook

最新推荐文章于 2019-03-17 19:47:02 发布
最新推荐文章于 2019-03-17 19:47:02 发布
阅读量299 收藏
点赞数
分类专栏： Data Struct、Algorithm and ACM 文章标签： hook query build c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cscj2010/article/details/7315856
版权
这篇博客主要讨论了HDU 1698编程题目，涉及hook、query、build及C语言编程。作者指出，直接更新到叶子节点可能导致超时，暗示需要优化算法以避免效率问题。
摘要由CSDN通过智能技术生成

http://acm.hdu.edu.cn/showproblem.php?pid=1698


如果更新到叶子节点会超时的

#include<iostream>
using namespace std;
const int N=100001,NN=3*N;
struct segtree
{
    int left,right,num;
    int mid()
    {
        return (left+right)/2;
    }
}st[NN];

void build(int left,int right,int id)
{
    st[id].left=left;
    st[id].right=right;
    st[id].num=1;
    if(left==right)
        return ;
    int mid=st[id].mid();
    build(left,mid,id*2);
    build(mid+1,right,id*2+1);
}

void update(int left,int right,int x,int id)
{
    if(left<=st[id].left&&right&
了解本专栏 订阅专栏 解锁全文 超级会员免费看
狮子和猿
关注
专栏目录
订阅专栏
hdu 1698 Just a Hook
weixin_46266058的博客
12-12 108
线段树
HDU 1698 Just a Hook
m0_55682843的博客
10-27 130
题目链接：Problem - 1698 (hdu.edu.cn) 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 Pudge wants to do some o.
HDU1698 Just a Hook
dezhen7015的博客
07-08 88
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...
hdu1698Just a Hook
Endeavor_G的博客
03-17 177
要求线段树区间修改，那就修改一下懒标记和赋值。 #include &lt;bits/stdc++.h&gt; #define fi first #define se second #define INF 0x3f3f3f3f #define ll long long #define ld long double #define mem(ar,num) memset(ar,num,sizeof(...
hdu1698 Just a Hook
codertcm的博客
07-31 129
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 Pudg...
hdu1698 Just a Hook（线段树）
随心丶而遇的博客
12-17 5243
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24473 Accepted Submission(s): 12193 Problem Description In the game of D
HDU1698 Just a Hook (区间更新）
a266676的博客
10-06 103
Just a Hook Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23644Accepted Submission(s): 11839 Problem Description In the game of ...
HDU - 1698 Just a Hook （线段树区间修改）
08-14 140
题目链接 题意： 区间修改，询问总和。 思路： 直接上线段树，裸题。 1 /* 2 * Author: windystreet 3 * Date : 2018-08-11 21:02:54 4 * Motto : Think twice, code once. 5 */ 6 #include<bits/stdc++.h> 7 ...
HDU-1698 Just a Hook
qq_41044309的博客
12-10 213
Just a Hook Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 45734    Accepted Submission(s): 21790   Problem Description In the game of DotA...
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 288
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...
hdu-1698-Just a Hook.
差不多先灬森
07-26 806
题意如下： dota里面有一个hero名为Pudge，他有一个用链子连着的铁钩，一开始他的链子全是一块一块的铜块（价值为1）连接而制的，现在他可以选择任意长度（从i到j）然后对其进行改造，可以改成银块（价值为2），也可以改成金块（价值为3），然后在Q次改造后，要求你求出现在他的链子的总价值是多少！！！ 这个题简化的话--->就是给出一个长度为n的数组，初始值全为1，然后在Q次改变指定长度的子数组的值后，再求出这个长度为n的数组的总值大小！ 思路:使用线段树来做！百度线段树的地址：--->>>线段树 （说起来
hdu 3625 第二类斯特林数
Mr.CJ
05-25 4154
http://acm.hdu.edu.cn/showproblem.php?pid=3625 就是给你N个房间，然后每个房间1把钥匙，你最初手里没有任何钥匙，要靠破门而入！这里只有第一个房间不能破门进去，其他都可以， 给你房间数N，和最多能破门的个数，让你求能全部把房间打开的概率！ /** 斯特林第一类数的应用 首先这题其实让我们求的是给 N个元素，让我们求K个 环排列
hdu 4081 Qin Shi Huang's National Road System 最小生成树
Mr.CJ
05-28 3653
Qin Shi Huang's National Road System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 515 Accepted Submission(s): 208 Problem Description D
hdu 2077 汉诺塔 IV
Mr.CJ
05-23 3627
Problem Description 还记得汉诺塔III吗？他的规则是这样的：不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎么样呢？（只允许最大的放在最上面）当然最后需要的结果是盘子从小到大排在最右边。 Input 输入数据的第一行是一个数据T，表示有T组数据。 每组
NYOJ_47 过河问题，贪心选择
Mr.CJ
02-07 3288
http://acm.nyist.net/JudgeOnline/problem.php?pid=47 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的
P、V操作
Mr.CJ
04-10 3168
P:申请一个资源 V:释放一个资源 struct semaphore { int value;//信号量的值，表示可用资源的数目 List_of_precess L;//在此信号量上等待的进程队列的对手指针 }S; if(S.value>0):可供使用的资源的数目 if(S.value==0):无资源、无进程等待 if(S.value<0):相反数为等待使用资源的进程的数目 在信
汉诺塔 从任意状态移动M步后的状态
Mr.CJ
08-24 3101
#include #include #include using namespace std; const int N = 64; __int64 step[N] ={0}; void cal_step() { for(int i = 1; i < N; ++i) step[i] = step[i -1] << 1 | 1; } vector >h; vector
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值