ODT模板_od模型

ODT模板_od模型待

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

需要满足题目是随机数据,否则会被卡


P2572 [SCOI2010]序列操作

题意:

使用数据结构完成下列操作:
1.区间赋值为0
2.区间赋值为1
3.区间求和
4.区间取反
5.区间最大连续1数量

code:

因为不是随机数据,所以ODT会超时,只是记录一下模板。

#include<bits/stdc++.h>
using namespace std;
const int maxm=1e5+5;
#define type bool
#define It set<Node>::iterator
struct Node{ 
   
    int l,r;
    mutable type x;
    Node(int a,int b=0,type c=0){ 
   
        l=a,r=b,x=c;
    }
    bool operator<(const Node& a)const { 
   
        return l<a.l;
    }
};
set<Node>s;
int n,m;
It split(int pos){ 
   
    auto it=s.lower_bound(Node(pos));//不能用upper_bound,因为要找最左边的一个
    if(it!=s.end()&&it->l==pos){ 
   
        return it;
    }
    it--;
    int l=it->l,r=it->r;
    type x=it->x;
    s.erase(it);
    s.insert(Node(l,pos-1,x));
    return s.insert(Node(pos,r,x)).first;
}
void assign(int l,int r,type val){ 
   //区间赋值
    auto it2=split(r+1),it1=split(l);//要先找r,再找l
    s.erase(it1,it2);
    s.insert(Node(l,r,val));
}
void rev(int l,int r){ 
   //区间取反
    It it2=split(r+1),it1=split(l);
    for(;it1!=it2;it1++){ 
   
        it1->x^=1;
    }
}
int sum(int l,int r){ 
   //区间求和
    int ans=0;
    It it2=split(r+1),it1=split(l);
    for(;it1!=it2;it1++){ 
   
        if(it1->x){ 
   
            ans+=it1->r-it1->l+1;
        }
    }
    return ans;
}
int cal(int l,int r){ 
   //区间最大连续1数量
    int ans=0;
    int len=0;
    It it2=split(r+1),it1=split(l);
    for(;it1!=it2;it1++){ 
   
        if(it1->x){ 
   
            len+=it1->r-it1->l+1;
        }else{ 
   
            ans=max(ans,len);
            len=0;
        }
    }
    if(len){ 
   
        ans=max(ans,len);
    }
    return ans;
}
signed main(){ 
   
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++){ 
   
        int x;scanf("%d",&x);
        s.insert(Node(i,i,x));
    }
    s.insert(Node(n,n,0));
    while(m--){ 
   
        int op,l,r;scanf("%d%d%d",&op,&l,&r);
        if(op==0){ 
   //[l,r]修改为0
            assign(l,r,0);
        }else if(op==1){ 
   //[l,r]修改为1
            assign(l,r,1);
        }else if(op==2){ 
   //[l,r]取反
            rev(l,r);
        }else if(op==3){ 
   //[l,r]的和
            int ans=sum(l,r);
            printf("%d\n",ans);
        }else if(op==4){ 
   //[l,r]最大连续1数量
            int ans=cal(l,r);
            printf("%d\n",ans);
        }
    }
    return 0;
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/195641.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • JS–免费刷流量软件工具源码

    JS–免费刷流量软件工具源码&lt;!DOCTYPEHTMLPUBLIC"-//W3C//DTDXHTML1.0Transitional//EN""http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"&gt;&lt;html&gt;&lt;head&gt;&lt;metahttp-equiv="Content-Type"cont

  • js 浏览器全屏_js判断浏览器是否全屏

    js 浏览器全屏_js判断浏览器是否全屏这篇博文写的比较好,收藏下https://www.cnblogs.com/javaee6/p/3756249.html全屏有兼容性问题,这里针对谷歌浏览器举例Document

    2022年10月31日
  • nginx转发https到http

    nginx转发https到http微信小程序和公众号,要求外链的页面或API必须使用https。https意味着需要证书,在测试阶段,很不方便,因此部署的测试站点都是http。于是尝试在现有的https站点中,用nginx转发请求到只有http的测试站点。方法众所周知,在nginx.conf中添加一个转发规则。 server{ listen80; server_name服务器IP; 。。。 } server{ listen443ssl; server

    2022年10月19日
  • c3p0 config_c3p0连接超时

    c3p0 config_c3p0连接超时参数详细说明请跳转:数据库连接池c3p0常用配置说明&lt;c3p0-config&gt;&lt;default-config&gt;              &lt;!–数据库驱动名 –&gt;               &lt;propertyname="driverClass" &gt;&lt;/properties&gt;               &lt;!–..

    2022年10月24日
  • nginx转发tcp请求保留ip_nginx请求转发

    nginx转发tcp请求保留ip_nginx请求转发在平时的开发中,可能有的服务在本地电脑是连接不上的,此时需要一个中间人来作为代理,帮助我们去转发请求比如现在本地可以链接某一台nginx服务器,域名为www.baidu.com,并且开放了端口8899,那么我们通过这台服务器,来转发我们链接不上的192.168.0.111:6379redis服务一、nginx.confdaemonoff;userwww;worker_processes8;worker_rlimit_nofile102400;events{useep.

    2022年10月10日
  • Spring Cloud 微服务架构图「建议收藏」

    Spring Cloud 微服务架构图「建议收藏」SpringCloud微服务总体架构图上面图中技术名词理解:1、Sleuth-链路跟踪为服务之间调用提供链路追踪。通过Sleuth可以很清楚的了解到一个服务请求经过了哪些服务,每个服务处理花费了多长。从而让我们可以很方便的理清各微服务间的调用关系。2、断路器(Hystrix)在微服务架构中,根据业务来拆分成一个个的服务,服务与服务之间可以相互调…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号