模板：线段树求区间最大/最小值及下标

最新推荐文章于 2024-08-10 09:03:15 发布

青龙指引你

最新推荐文章于 2024-08-10 09:03:15 发布

阅读量2.7k

点赞数

分类专栏：总结文章标签：线段树

本文链接：https://blog.csdn.net/xp731574722/article/details/78423559

版权

本文介绍了如何使用线段树来高效地求解区间内的最大值和最小值，同时提供它们的下标信息。通过在更新和查询过程中维护最值及其对应的下标，可以方便地获取到所需信息。

摘要由CSDN通过智能技术生成

一般用来求区间最大值最小值的：

#include<cstdio>
#include <iostream>

using namespace std;

const int maxn=10010;

int a[maxn];
struct node
{
    int left,right,min,max;
}num[maxn<<2];


int buildmin(int left,int right,int cnt)
{
    int mid;
    num[cnt].left=left;
    num[cnt].right=right;
    if(left==right)
        return num[cnt].min=a[left];
    mid=(left+right)>>1;
    return num[cnt].min=min(buildmin(left,mid,cnt*2),buildmin(mid+1,right,cnt*2+1));
}

int buildmax(int left,int right,int