Fzu2022车站

题目链接
foj有点老了,不资瓷万能头,不能用unordered_map,用map会爆内存
线段树维护左边界,右边界,和答案。

#include<map>
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#define ok (l==r)
#define ls (rt<<1)
#define rs (rt<<1|1)
#define mid (l+r)>>1
#define lson ls,l,m
#define rson rs,m+1,r
typedef long long LL;
using namespace std;
const int maxn=500005;
int pos[500050];
struct node{
    int is;
    int lmx,rmx;
    int ans;
}tree[maxn*3];
void clamp(int &a){
    a=a<=0?0:1;
}
void pushup(int rt){
    tree[rt].lmx=tree[rt].rmx=tree[rt].ans=0;
    if(tree[ls].ans){
        tree[rt].ans=tree[ls].ans;
        if(tree[rs].ans){
            tree[rt].ans=min(tree[rt].ans,tree[rs].ans);
        }
    }else if(tree[rs].ans){
        tree[rt].ans=tree[rs].ans;
    }
    if(tree[ls].lmx){
        tree[rt].lmx=tree[ls].lmx;
        tree[rt].rmx=tree[ls].rmx;
    }
    if(tree[rs].rmx){
        tree[rt].rmx=tree[rs].rmx;
        if(!tree[ls].lmx)tree[rt].lmx=tree[rs].lmx;
    }
    if(!tree[rt].ans)tree[rt].ans=tree[rt].rmx-tree[rt].lmx;
    else if(tree[ls].rmx&&tree[rs].lmx){
        tree[rt].ans=min(tree[rt].ans,tree[rs].lmx-tree[ls].rmx);
    }
}
void update(int rt,int l,int r,int po,int add){
    //printf("%d %d %d\n",l,r,po);
    if(ok){
        tree[rt].is+=add;
        clamp(tree[rt].is);
        if(!tree[rt].is)tree[rt].lmx=tree[rt].rmx=tree[rt].ans=0;
        else tree[rt].lmx=tree[rt].rmx=pos[l],tree[rt].ans=0;
        return ;
    }
    int m=mid;
    if(po<=m)update(lson,po,add);
    else update(rson,po,add);
    pushup(rt);
}
struct OP{
    int type;
    int num;
}op[500050];
char str[5];
int cnt;
void init(){
    memset(tree,0,sizeof tree);
    cnt=0;
}

int main(){
    int t;
    while(~scanf("%d",&t)){
        init();
        for(int i=1;i<=t;i++){
            scanf("%s",str);
            if(str[0]=='a'){
                op[i].type=1;
                scanf("%d",&op[i].num);
                pos[++cnt]=op[i].num;
            }
            if(str[0]=='d'){
                op[i].type=-1;
                scanf("%d",&op[i].num);
                pos[++cnt]=op[i].num;
            }
            if(str[0]=='m'){
                op[i].type=0;
            }
        }
        sort(pos+1,pos+1+cnt);
        cnt=unique(pos+1,pos+1+cnt)-pos-1;
        for(int i=1;i<=t;i++){
            if(!op[i].type)printf("%d\n",tree[1].ans);
            else {
                int k=lower_bound(pos+1,pos+cnt+1,op[i].num)-pos;
                update(1,1,cnt,k,op[i].type);
            }
        }
    }
    return 0;
}
Windows 系统修复工具主要用于解决 Windows 11/10 系统中的各种常见问题,具有操作简单、功能全面等特点: 文件资源管理器修复:可解决文件资源管理器卡死、崩溃、无响应等问题,能终止崩溃循环。还可修复右键菜单无响应或选项缺失问题,以及重建缩略图缓存,让图片、视频等文件的缩略图正常显示,此外,还能处理桌面缺少回收站图标、回收站损坏等问题。 互联网和连接修复:能够刷新 DNS 缓存,加速网页加载速度,减少访问延迟。可重置 TCP/IP 协议栈,增强网络连接稳定性,减少网络掉线情况,还能还原 Hosts 文件,清除恶意程序对网络设置的篡改,保障网络安全,解决电脑重装系统后网络无法连接、浏览器主页被篡改等问题。 系统修复:集成系统文件检查器(SFC),可自动扫描并修复受损的系统文件。能解决 Windows 激活状态异常的问题,还可重建 DLL 注册库,恢复应用程序兼容性,解决部分软件无法正常运行的问题,同时也能处理如 Windows 沙箱无法启动、Windows 将 JPG 或 JPEG 保存为 JFIF 等系统问题。 系统工具维护:提供启动管理器、服务管理器和进程管理器等工具,用户可控制和管理启动程序、系统服务和当前运行的进程,提高系统的启动和运行速度,防止不必要的程序和服务占用系统资源。还能查看系统规格,如处理器线程数、最大显示分辨率等。 故障排除:集成超过 20 个微软官方诊断工具,可对系统问题进行专业排查,还能生成硬件健康状态报告。能解决搜索和索引故障、邮件和日历应用程序崩溃、设置应用程序无法启动等问题,也可处理打印机、网络适配器、Windows 更新等相关故障。 其他修复功能:可以重置组策略设置、catroot2 文件夹、记事本等多种系统设置和组件,如重置 Windows 应用商店缓存、Windows 防火墙设置等。还能添加重建图标缓存支持,恢复粘滞便笺删除
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值