SPOJ KGSS Maximum Sum （线段树）

SPOJ KGSS Maximum Sum

题意：求区间最大值与第二大值之和

思路：线段树维护两个最大值

/*************************************************************************File Name: B.cppID: obsoles1PROG: LANG: C++ Mail: 384099319@qq.com Created Time: 2016年07月13日 星期三 18时04分37秒************************************************************************/
//#include<bits/stdc++.h>
#include<cstdio>
#include<cstring>
#define Max(x,y) ((x)>(y)?(x):(y))
#define Min(x,y) ((x)<(y)?(x):(y))
#define each(it,v) for(__typeof((v).begin()) it=(v).begin();it!=(v).end();++it)
#define Abs(x,y) ((x)>(y)?((x)-(y)):((y)-(

SPOJ KGSS Maximum Sum （线段树）相关推荐

bzoj3155 Preprefix sum 线段树
Description Solution 只会写水题了.. 可以发现每次改a[x]就是在改[x,n]的前缀和s,那么线段树区间修改区间查询即可 Code #include <stdio.h> ...
BZOJ3155:Preprefix sum(线段树)
Description Input 第一行给出两个整数N,M.分别表示序列长度和操作个数接下来一行有N个数,即给定的序列a1,a2,....an 接下来M行,每行对应一个操作,格式见题目描述 Out ...
0x43.数据结构进阶 - 线段树
目录一.基础线段树线段树的建树线段树的单点修改线段树的区间查询线段树的延迟标记(懒惰标记) 1.POJ3486 ASimpleProblemwithIntegersA\ Simple\ Pr ...
HDU - 3966 Aragorn's Story(树链剖分+线段树)
题目链接:点击查看题目大意:给出一棵由n个点组成的树,每个点都有一个权值,接下来有k次操作,每次操作分为下面几种类型: I u v x:将u-v这条路径上的所有点权值加上x D u v x:将u-v ...
浅谈线段树（Segment Tree）
线段树的概念与性质线段树首先是一棵树,而且是二叉树.树上的每个节点对应于一个区间[a,b],a,b通常为整数.同一层的节点所代表的区间,互相不重叠.并且同一层的区间加起来是连续的区间,叶子节点的区间 ...
SPOJ GSS3-Can you answer these queries III-分治+线段树区间合并
Can you answer these queries III SPOJ - GSS3 这道题和洛谷的小白逛公园一样的题目. 传送门: 洛谷 P4513 小白逛公园-区间最大子段和-分治+线段树区间 ...
数据结构线段树介绍与笔试算法题-LeetCode 307. Range Sum Query - Mutable--Java解法
此文首发于我的个人博客:zhang0peter的个人博客 LeetCode题解文章分类:LeetCode题解文章集合 LeetCode 所有题目总结:LeetCode 所有题目总结线段树(Segme ...
LeetCode Range Sum Query - Mutable(树状数组、线段树)
问题:给出一个整数数组,求出数组从索引i到j范围内元素的总和.update(i,val)将下标i的数值更新为val 思路:第一种方式是直接根据定义,计算总和时直接计算从i到j的和第二种方式是使用树状 ...
SPOJ 2713 线段树（sqrt）
题意: 给你n个数(n <= 100000),然后两种操作,0 x y :把x-y的数全都sqrt ,1 x y:输出 x-y的和. 思路: 直接线段树更新就行了,对于当 ...

SPOJ KGSS Maximum Sum （线段树）

SPOJ KGSS Maximum Sum （线段树）相关推荐

最新文章

热门文章