hdu5316

最新推荐文章于 2018-08-13 09:43:50 发布
最新推荐文章于 2018-08-13 09:43:50 发布
阅读量407 收藏
点赞数
分类专栏： 数据结构-线段树 比赛-15多校
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013625492/article/details/47208133
版权

题目大意：一个数列，有两个操作
修改其中的一个数
求出一个区间的最大子列使得子列中相邻的两项在原数列中的位置的奇偶性不同。
线段树直接维护，一个节点存放四个值，表示这个子列以奇数or偶数起始，以奇数or偶数结尾的最大值，接着就一样的单点修改就行。
重点:根据题意描述把一个线段树的端点维护4个值.

ruclion
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ HDU 2000
09-15
#include using namespace std; int main(){ char a[2]; while(cin>>a){ int temp; for(int i=0; i; i++) for(int j=0;j;j++) if(a[i]>a[i+1]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp;...}
bfs.rar_hdu
09-22
题目“bfs.rar_hdu”暗示了这是一个关于广度优先搜索（Breadth-First Search, BFS）的问题，源自HDU（杭州电子科技大学）的在线编程竞赛平台。通常，这类题目会涉及图论或者树的遍历，考察算法实现和逻辑思维能力。 ...
HDU 5316 区间合并
Start_to_crazy的博客
05-28 240
题意：        给你n个数字的序列，有两种操作。第一种操作是修改某个位置的值，第二种操作是询问l,r内美丽子序列的最大和。所谓美丽子序列，就是指按顺序选出一些数，这些数中任意相邻的两个数的原位置编号必须满足奇偶相间（即一奇一偶）。题解：    这道题要用到线段树的区间合并，修改操作简单，难的是怎么区间合并，我们可以设置四个变量，oo,jj,oj,jo，分别是以偶数下标开始偶数下标结束，以奇数...
解题报告 之 HDU5316 Magician
JUST CODE
08-23 1003
HDU5316 Magician 线段树 点的信息 数据结构 多校
[线段树]hdu5316
zylm的专栏
08-16 692
题意： 给出两种操作，一种是求区间漂亮子序列的和的最大值，另一个就是给指定的点改变值。 题目中最重要的一句话:A beautiful subsequence is a subsequence that all the adjacent pairs of elves in the sequence have a different parity of position.
hdu5316 Magician (线段树+单点更新+区间查询+区间合并)
滴水穿石，慢慢积累，总会有成果
07-23 1075
Magician Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3084 Accepted Submission(s): 838Problem Description Fantasy magicians usually ga
Magician HDU - 5316（线段树 ， 单点更新+区间合并）
Sirius_han的博客
08-13 344
Magician 题目链接：HDU - 5316 题意：n个数，由1~n编号，每个数的范围是[-1000000000, 1000000000]，两种操作：0  a  b ：输出区间[a, b]中子序列的最大和，并且该子序列中的每两个相邻元素在原序列中的下标的奇偶性不同；  1   a  b ：将下标为a的数改为b； 思路：这里的子序列并不需要连续；对于每段区间都有四种子序列：奇首奇尾(oo...
hdu.rar_hdu
09-23
HDU（杭州电子科技大学在线评测系统）是一个深受程序员喜爱的在线编程练习平台，它提供了丰富的算法题目供用户挑战，帮助他们提升编程技能和算法理解能力。"hdu.rar_hdu"这个压缩包文件很可能是某位程序员整理的他在...
hdu.zip_ACM_hdu
09-20
在ACM(国际大学生程序设计竞赛)中，数据结构与算法是至关重要的组成部分，而"杭电"(杭州电子科技大学)的在线判题系统HDU提供了许多这类问题供参赛者练习。"hdu.zip_ACM_hdu"这个压缩包很可能是包含了一道或若干道...
hdu1020.rar_hdu1020
09-20
HDU 1020，又被称为"猜数字"，是一个经典的在线算法竞赛题目，源自中国杭州电子科技大学（Hangzhou Dianzi University）的在线评测系统HDU ACM/ICPC。这个题目要求参赛者编写一个程序，模拟一个猜数字的游戏过程，...
hdu5316区间最值问题（附带题目意思详解） 一次ac
西天取经~
07-29 895
T组数据 N个数字，M次操作 op=0：找出L-R区间内的最大‘值’ op=1：把a位置的数字换成b 对最大‘值’的定义：取区间内的最大子序列，需要保证子序列的下标为奇偶交替的 用线段树分别记录每个区间的 .........s1.......奇数位开始，奇数位结束 .........s2.......奇数位开始，偶数为结束 .........s3
hdu5316Magician 线段树
ijbuhv的专栏
08-02 664
//1 a b 将a位置的数改为b //0 a b 输出[a,b] 区间内的 maximum sum of beautiful subsequence //A beautiful subsequence is a subsequence that all the adjacent pairs //of elves in the sequence have a different parity of
hdu5316线段树
老李2009
07-29 424
#include <iostream> #include <queue> #include <string> #include <string.h> #include <stdio.h> #include <stdlib.h> #include <vector>using namespace std ;typedef long long LL ;const int maxn = 100002 ;
hdu 5316 多校（3）
zxf654073270的专栏
08-05 519
给你n个数  m次询问    ： 1.将a位置的书换成b 2.询问一段区间最大子序列的和   这里最大子序列不能出现奇数下标和奇数下标相邻  偶数下标和偶数下标相邻； 很明显的线段树，结构体里存4个变量： __int64 odd_even; 最大子序列是奇数下标开头 偶数下标结尾 __int64 even_odd;偶数开头 奇数结尾 __int64 odd_odd;奇数开头 奇数结尾
hdu5316 Magician(线段树区间合并)
w20810的专栏
07-31 718
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5316 题意：有n个精灵,每个精灵有一个能力值,有两种操作①改变某一个精灵的能力值②查询区间[L,R]里面位置奇偶相间的能力值的最大和。 分析：这题线段树区间合并可以做。每个节点保存4个信息:①以奇位置开始偶位置结束的奇偶序列最大和②以奇位置开始奇位置结束的奇偶序列最大和③以偶位置开始偶位置结束的奇偶序
hdu 5316 Magician （线段树）
苍竹林
07-29 425
/* 题意：求一个区间内的最大的子序列的和：要求必须子序列中相邻的数下标奇偶性不同。 维护区间内的 开始奇结束偶 开始奇结束奇 开始偶结束奇 开始偶结束偶 */ # include # include # include using namespace std; # define lson l,m,rt<<1 # define rson m+1,r,rt<<1|1 # define
HDU5316 Magician（线段树）
hnust_Derker的博客
01-30 241
/** 题意：一个初始序列A， 长度为n， 有m个操作， 操作两种： 0 l r 求区间的一个子序列， 子序列需要满足其下标奇偶性交互，求其最大值 1 x y 将A[x] 赋值为 y 思路： 求区间最大值， 一般想到是线段树， 但是这个怎么维护呢？我们想到既然是求子序列， 那么我们应该也是维护线段树中 每个节点的下标奇偶性交互的序列最大值， 但是怎么合并呢？ 既然是奇偶性交互，那么可以维护区间中
hdu5316 线段树
jk13171217的专栏
08-04 485
题意有点难懂 找一个区间中奇偶交替的子序列的最大值   奇偶交替可以是以奇数开头奇数结尾 奇数开头偶数结尾 偶数开头偶数结尾 偶数开头奇数结尾 四种情况 还有就是单点更新 维护线段树 #include #include #include #include #include #include #include #include #include
HDU5316-Magician
wang_128的博客
09-19 391
Magician                                                                      Time Limit: 18000/9000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)                                  
hdu 2297 run
最新发布
06-21
HDOJ（ HDU Online Judge）是一个知名的中文编程题库和在线评测系统，题号2297的题目通常会有一个具体的名字，没有直接提供，所以我无法给你详细介绍“run”。不过，我可以给你一般性的描述和可能涉及的编程知识点。 在HDOJ上，一道题目通常包含题目描述、输入输出样例、限制条件等信息。2297可能是一道算法或数据结构题目，比如字符串处理、动态规划、图论、搜索算法等。"run"可能是题目中的关键词，可能表示程序运行过程或要求编写一个能够高效运行的解决方案。 如果你想了解具体的HDOJ 2297，你应该访问HDOJ官网，查看题目详情。在那里，你可以找到详细的题目描述，以及如何使用各种编程语言提交代码并获取运行结果。如果你遇到了编程问题，也可以根据提供的样例测试你的代码，或者查阅官方给定的测试用例和样例解答。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值