P1558 色板游戏

这篇博客介绍了如何运用线段树和懒惰标记模板解决一个涉及30种颜色的游戏问题。代码中展示了如何建立和更新线段树,以及如何进行区间查询和修改操作。在主函数中,程序读取输入并根据指令更新颜色板状态,然后计算并输出具有特定颜色的区域数量。
摘要由CSDN通过智能技术生成

P1558 色板游戏

一个很标准的线段树+懒惰标记模板题
只不过是这里用到了30颗线段树
上代码:

#include <bits/stdc++.h>
using namespace std;
int n,t,m;
int laz[31][400010],sum[31][400010];
void pushup(int i,int x){
   
	sum[i][x]=sum[i][x<<1]+sum[i][x<<1|1]; 
}
void build(int i,int x,int l,int r){
   // x means root
	if(l==r){
   
		sum[i][x]=1;
		return ;
	}
	int mid=l+r>>1;
	build(i,x<<1,l,mid);
	build(i,x<<1|1,mid+1,r);
	pushup(i,x
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值