hdu 5316 Magician 线段树维护最大值

【hdu 5316 Magician 线段树维护最大值】的更多相关文章

hdu 5316 Magician 线段树维护最大值

题目链接:Magician 题意: 给你一个长度为n的序列v,你需要对这个序列进行m次操作,操作一共有两种,输入格式为 type a b 1.如果type==0,你就需要输出[a,b]区间内的美丽序列中所有元素的和,要使得这个值尽可能大 2.如果type==1,你就需要把a位置的元素值改为b 区间[a,b]的美丽序列就是va,va+1...vb.你需要从中取出任意个元素,这些元素的位置必须是奇偶交替例如给你一个序列1,2,3,4,5,6,7 你取出来的美丽序列就有可能使1,2,3,4,5,6,…

hdu 5316 Magician 线段树

链接:http://acm.hdu.edu.cn/showproblem.php? pid=5316 Magician Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 190 Accepted Submission(s): 54 Problem Description Fantasy magicians usually gain…

HDU.5692 Snacks ( DFS序线段树维护最大值 )

HDU.5692 Snacks ( DFS序线段树维护最大值 ) 题意分析给出一颗树,节点标号为0-n,每个节点有一定权值,并且规定0号为根节点.有两种操作:操作一为询问,给出一个节点x,求从0号节点开始到x节点,所能经过的路径的权值最大为多少:操作二为修改,给出一个节点x和值val,将x的权值改为val. 可以看出是树上修改问题.考虑的解题方式有DFS序+线段树,树链剖分,CXTree.由于后两种目前还不会,选择用DFS序来解决. 首先对树求DFS序,在求解过程当中,顺便求解树上前缀和(p…

线段树(维护最大值)：HDU Billboard

Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17190 Accepted Submission(s): 7266 Problem Description At the entrance to the university, there is a huge rectangular billboard of s…

Codeforces 777E（离散化+dp+树状数组或线段树维护最大值）

E. Hanoi Factory time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Of course you have heard the famous task about Hanoi Towers, but did you know that there is a special factory producing the…

HDU 6406 Taotao Picks Apples 线段树维护

题意:给个T,T组数据: 每组给个n,m:n个数,m个操作: (对序列的操作是,一开始假设你手上东西是-INF,到i=1时拿起1,之后遍历,遇到比手头上的数量大的数时替换(拿到手的算拿走),问最后拿走几个) 每次操作是将p位变为q:问此时序列能拿走几个数: 思路:假设p位变了,不管变大变小,我们都得知道一件事,就是要找到在p之前最长的序列: 因为这个是不变的,可以预处理,所以说我们就在第i位置记录1~i的最大值,和最大取走的数量以及最大数的id,这样就可以知道p-1位置的信息就是1~p-1位置最…