线段树区间最大值查询，单点更新，建立模板

最新推荐文章于 2022-10-29 22:06:53 发布

原创最新推荐文章于 2022-10-29 22:06:53 发布 · 780 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #算法竞赛 #swpu-acm集训队 #线段树

int n;  
int ma[2000009];  
int b[250009];  
  
void build(int k, int l, int r)  
{  
    if (l == r)  
    {  
        if (l > n) return;  
        scanf("%d", &ma[k]);
        return;  
    }  
    int mid = (l + r) >> 1;  
    build(k << 1, l, mid);  
    build(k << 1 | 1, mid + 1, r);  
    ma[k] = max(ma[k << 1], ma[k << 1 | 1]);  
}  
  
int query(int k, int l, int r, int ll, int rr)  
{  
    if (l >= ll&&r <= rr) return ma[k];  
    int ma = -1, mid = (l + r) >> 1;  
    if (mid >= ll) ma = max(ma, query(k << 1, l, mid, ll, rr));  
    if (rr > mid) ma = max(ma, query(k << 1 | 1, mid + 1, r, ll, rr));  
    return ma;  
}  
  
void update(int k, int l, int r, int p, int val)  
{  
    if (l == r) { ma[k] = val; return; }  
    int mid = (l + r) >> 1;  
    if (p <= mid) update(k << 1, l, mid, p, val);  
    else update(k << 1 | 1, mid + 1, r, p, val);  
    ma[k] = max(ma[k << 1], ma[k << 1 | 1]);  
}