线段树--数据结构（建树，查询区间和&&最大值&&最小值）

最新推荐文章于 2022-07-22 05:30:49 发布

老顽童灬

最新推荐文章于 2022-07-22 05:30:49 发布

阅读量668

点赞数 1

分类专栏：算法--数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/qq_36336399/article/details/77110652

版权

本文详细介绍了线段树这一数据结构，重点讲解如何建立线段树以及如何进行区间和、最大值和最小值的查询操作。通过代码模板，读者可以深入理解线段树的工作原理及其在区间查询问题中的高效应用。

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

代码模板：

#include<cstdio>
#include<algorithm>
using namespace std;
struct Node
{
    int l,r,sum,Max,Min;
}Tree[1000<<2];
void PushUp(int o)
{
    Tree[o].sum = Tree[o*2].sum + Tree[o*2+1].sum;
    Tree[o].Max = max(Tree[o*2].Max,Tree[o*2+1].Max);
    Tree[o].Min = min(Tree[o*2].Min,Tree[o*2+1].Min);
}
void Build(int o,int l,int r)
{
    //首先记录l和r的值 
    Tree[o].l = l;
    Tree[o].r = r;
    if (l == r)     //到达最底层，递归终止
    {
        int t;
        scanf ("%d",&t);        //输入数据 
        Tree[o].sum = Tree[o].Max = Tree[o].Min = t;        //更新节点数据