E. Monsters (hard version)

ಠ_ರೃ大跌眼镜

已于 2023-02-13 20:03:05 修改

阅读量341

点赞数

分类专栏：计算机笔记 C/C++ 文章标签：算法 c++ 数据结构

于 2023-02-13 20:01:57 首次发布

本文链接：https://blog.youkuaiyun.com/Hello_wcrd/article/details/129015977

版权

作者离开集训队后一段时间未接触代码，感觉技能退步，决定通过编写和调试算法来提升。在这过程中，他使用了线段树和树状数组的数据结构解决一个问题，调试过程充满挑战，耗时一天。文章展示了包含线段树和树状数组实现的代码片段，以及相关的更新和查询操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

只做记录，不是题解

离开集训队好长时间了，也很长时间没有碰这些代码了，最近觉得码力掉了很多，决定操练起来。
ps 这bug调的整个人裂开，一瓶酒一包烟，一个算法写一天。
这调试的代码成功让他上了个百行，炸裂，感觉有一次可以解的算法，懒得想了，线段树+树状数组你俩辛苦下搁这磨吧。

#include<bits/stdc++.h>
using namespace std;

const int N=2e5+10;
int tree[N];
int a[N],high[N];
int b[N];
int Step[N];

int se_Tr_se;

int segement_tree[N<<2];
void update(int l,int r,int node,int x,int y){
   
    int mid=l+r>>1;
    if(l==r) {
   
        segement_tree[node]=y;return ;
    }
    if(x>mid) update(mid+1,r,(node<<1)+1,x,y);
    else update(l,mid,node<<1,x,y);
    if(Step[segement_tree[node<<1]]>Step[segement_tree[(node<<1)+1]]){
   
        segement_tree[node]=segement_tree[node<<1];
    }else{
   
        segement_tree[node]=segement_tree[(node<<1)+1];
    }
}
int query(int l,int r,int node,int L

最低0.47元/天解锁文章