ODT_ODT2是什么意思

ODT_ODT2是什么意思ODT练手CF915E题意:Q次区间(1~n)操作,k=2区间(l,r)变为1,k=1区间(l,r)变为0,一开始全是1问每次操作后1的数目n<=1e9Q<=1e5#include<bits/stdc++.h>usingnamespacestd;#definelllonglongllqmod(lla,llb,llmod){…

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

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

ODT练手

CF915E  题意:Q次区间(1~n)操作,k=2区间(l,r)变为1, k=1区间(l,r)变为0 ,一开始全是1问每次操作后1的数目

n<=1e9  Q<=1e5

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

ll qmod(ll a,ll b,ll mod){
	ll res=1;
	while(b){
		res=res*a%mod;
		if(a&1)a=a*a%mod;
		b=b>>1;
	}return res%mod;
}
inline int read(){
   int s=0,w=1;char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}

ll ans=0;
namespace ODT{//珂朵莉树 
	#define Poi set<node>::iterator 
	#define ll long long
	struct node{
		int l,r;mutable ll v;
		node(int l,int r,ll v):l(l),r(r),v(v){}
		bool operator <(const node &V)const{
			return l<V.l;
		}
	};
	set<node>S;
	inline Poi spilt(int pos){//核心 根据区间操作 维护新的区间到set 
		Poi poi=S.lower_bound(node(pos,-1,0));
		if(poi!=S.end()&&poi->l==pos)return poi;
		poi--;
		int nl=poi->l;
		int nr=poi->r;
		ll nv=poi->v;
		S.erase(poi);
		S.insert(node(nl,pos-1,nv));
		return S.insert(node(pos,nr,nv)).first;
	}
	inline void fuck(int l,int r,ll v){//核心 区间赋值,减少node 
		Poi por=spilt(r+1);
		Poi pol=spilt(l);
		S.erase(pol,por);
		S.insert(node(l,r,v));
	}
	void add(int l,int r,ll val){//区间加 
		Poi por=spilt(r+1);
		Poi pol=spilt(l);
		for(;pol!=por;pol->v+=val,++pol);
	}
	
	void op3(int l,int r,int v){//区间操作自定义 
		Poi por=spilt(r+1);//先右后左防止RE 
		Poi pol=spilt(l);Poi pok=pol;
		for(;pok!=por;++pok){
			int col=pok->v;
			if(col==0)ans-=(pok->r-pok->l+1);
		}
		S.erase(pol,por);
		S.insert(node(l,r,v));
		if(v==0)ans+=r-l+1;
	}
	
	
	ll op4(int l,int r,ll x,ll mod){
		Poi por=spilt(r+1);
		Poi pol=spilt(l);
		for(;pol!=por;++pol){
			ans=ans+qmod(pol->v,x,mod);
			ans%=mod;
		}
		return ans;
	}
}

int main(){
	using namespace ODT;
	int n,q;n=read();q=read();
	
	S.insert(node(1,n,0));ans=n;
	while(q--){
		int l,r,v;l=read();r=read();v=read();
		op3(l,r,v%2);
		printf("%d\n",ans); 
	}
	
}

 

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

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

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

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

(0)


相关推荐

  • java.lang.NoSuchMethodException异常「建议收藏」

    java.lang.NoSuchMethodException异常「建议收藏」在Struts2中,有时候会出现java.lang.NoSuchMethodException异常,有可能是三种情况导致的运行异常:第一种:Action类的方法被定义成private类型.Action中被访问的方法被定义成private类型.程序在访问其方法时,会抛出以上异常。第二种:Action类继承了ActionSupport类时程序在访问其方法时,也会抛出上述异常。第三种…

  • Redis 的 8 大数据类型,写得非常好!

    Redis 的 8 大数据类型,写得非常好!

  • 动态规划算法求最长回文子串

    动态规划算法求最长回文子串给出了动态规划方法求最长回文子串的程序及分析。

  • 华为服务器装系统怎么选pxe,服务器设置pxe启动

    华为服务器装系统怎么选pxe,服务器设置pxe启动服务器设置pxe启动内容精选换一换全量复制会把源端服务器所有数据都复制到目的端,复制速度取决源端服务器出网带宽和目的端服务器入网带宽(两者取较小者)。开始服务器复制后,禁止重启源端及Agent,否则会导致迁移失败。已设置目的端,参考设置迁移目的端。当“迁移阶段”为时才可启动全量复制。或勾选待迁移的服务器,单击服务器名称/ID上方的“开始”,弹出“开始”窗口,单击“确定”,本节介绍在设置目的端时,…

  • css3选择器总结[通俗易懂]

    css3选择器总结[通俗易懂]三大特性继承性:子标签继承父标签样式,默认优先级最低。有继承性:文本相关字体样式、粗细、大小、颜色、类型等无继承性:盒子模型相关边框、背景等层叠性:相同标签继承和定义的样式累加到一起互不冲突。优先级:离标签越近的选择器优先级越高,所以相同权重的样式后者才生效;内联样式表>头部样式表>导入样式表。权重权重为0000:通用选择器*{}组选择器h1,h2,

  • Ntp校时客户端小工具

    Ntp校时客户端小工具Ntp校对时间是常用的计算机时间同步的方式之一,但是网上偏偏下载不到一个不带广告,且操作简单暴力的软件,其实我要的功能无非就是1:开机自动校对时间2:每隔一段时间校对时间3:可配置ntp服务器地址和校对间隔但是就是找不到一款合适自己用的工具,无奈啊,只好自己手写一个配置文件是ini,一看就懂软件下载地址:https://download.csdn.net/download/li…

发表回复

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

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