杭电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...

【线段树】HDU 5443 The Water Problem

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

线段树模板 zoj1128

线段树模板

  • 2012-10-16 22:43
  • 33KB
  • 下载

杭电hdu 1394 Minimum Inversion Number 线段树练习

http://acm.hdu.edu.cn/showproblem.php?pid=1394 刚看的时候感觉和线段树并没有关系啊,但是看别人的解题报告却都用了很多的方法,还有用的就是线段树,树状数组...

杭电hdu 1754 i hate it 线段树

http://acm.hdu.edu.cn/showproblem.php?pid=1754 讨论里面的一个数据没有过,结果就wrong了两次,很是悲剧啊, 5 3 1 2 3 4 5 Q 1...

杭电 HDU ACM 1698 Just a Hook(线段树 区间更新 延迟标记)

欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院 Just a Hook Time Limit: 4000/2000 MS (Java/Others)    M...
  • lsgqjh
  • lsgqjh
  • 2015-07-07 17:07
  • 1005

杭电 HDU ACM 1394 Minimum Inversion Number (线段树 逆序数)

Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Jav...

【线段树+离散化+离线方法】杭电 hdu 3333 Turing Tree

/* THE PROGRAM IS MADE BY PYY */ /*-----------------------------------------------------------------...

杭电1166 敌兵布阵 线段树and树状数组

杭电 1166 敌兵布阵
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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