杭电5443 线段树模板

原创 2015年11月21日 00:58:40
#include <iostream>
#include <cstdio>
using namespace std;
const int maxn=200001;
#define left l,m,rt<<1
#define right m+1,r,rt<<1|1
int Max[maxn<<2];
void UP(int rt)
{
    Max[rt]=max(Max[rt<<1],Max[rt<<1|1]);
}
void build(int l,int r,int rt)
{
    if(l==r)
    {
        scanf("%d",&Max[rt]);
		return;
    }
    int m=(l+r)>>1;
    build(left);
    build(right);
    UP(rt);
}
int query(int L,int R,int l,int r,int rt)
{
    if(L<=l&&R>=r)return Max[rt];
    int m=(r+l)>>1;
    int ret=0;
    if(L<=m)ret=max(ret,query(L,R,left));
    if(R>m)ret=max(ret,query(L,R,right));
    return ret;
}
int x[maxn];
int main()
{
    int N,M,i,j,sum,T,q,le,ri;
    char character;
    int a,b;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&N);
		sum=0;
        build(1,N,1);
        scanf("%d",&q);
        while(q--)
        {
        	scanf("%d%d",&le,&ri);
        int sum=query(le,ri,1,N,1);
        cout<<sum<<endl;
		}
    }
return 0;
}

HDU5443 线段树 + 裸 + 求任意区间最大值

0)        裸题,写的还不熟练,还不能一次写完不卡壳直接过。 1) #include #include using namespace std; const int maxm=10...

hdoj The Water Problem 5443 (线段树区间最值问题)

The Water Problem Time Limit: 1500/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Oth...

【线段树】HDU 5443 The Water Problem

题目链接:   http://acm.hdu.edu.cn/showproblem.php?pid=5443 题目大意:   T组数据。n个值,m个询问,求区间l到r里的最大值。(n,m 题目思路: ...

线段树模板 zoj1128

  • 2010年08月31日 11:50
  • 5KB
  • 下载

线段树模板

  • 2012年10月16日 22:43
  • 33KB
  • 下载

杭电 5592 ZYB's Premutation(线段树求第k大数)

线段树求第k大数
  • TXT003
  • TXT003
  • 2015年12月13日 20:35
  • 258

线段树的总结与习题acm杭电HDU1166

线段树可以快速对一组数列进行操作,区间求和,区间最值等。 线段树,类似区间树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保...

杭电ACM1166——敌兵布阵~~线段树

这一题,暴力的方法超时。只能用线段树来求解。 对于线段树,只是初学,还不是很懂,看了大神的博客,慢慢敲出来的。 关键还是那些递归的过程。递归的过程,也是理解了大概,也很难讲清楚递归的过程。 下面...

杭电3308 LCIS(线段树区间合并)

线段树的学习真的是一件很不容易的事情. 漫长的道路望不到终点...繁杂的思路一时半会理不清T T LCIS Time Limit: 6000/2000 MS (Java/...

杭电5475/2015 ACM/ICPC Asia Regional Shanghai Online An easy problem(线段树过)

An easy problem Time Limit: 8000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:杭电5443 线段树模板
举报原因:
原因补充:

(最多只允许输入30个字)