0.这道题的一眼做法是开20个线段树,然后区间覆盖的板子。但是这里我给出一个稍微有意思的做法:这个问题的本质是可离线的序列上的区间覆盖问题
1.观察到我们是所有操作都做完,最后做一次询问,而不是边操作边询问,所以可以使用离线 技巧。
工程师在对一段长度为 n 的校验码序列进行最终调试。每个校验码是一个 20 位的二进制状态,以非负整数表示。系统提供 m 条连续指令,每条指令会作用于一段编号范围 [L,R] 内的所有校验码,并按顺序执行以下三种操作之一:
'|'):将范围内每个校验码与给定参数 G 进行按位或。'&'):将范围内每个校验码与给定参数 G 进行按位与。'='):直接将范围内每个校验码修改为给定参数 G。请模拟全部指令,输出最终得到的校验码序列。
约束:序列长度 n 与操作次数 m 均不超过 105,序列中的元素以及操作参数 G 都是 0 到 220−1 之间的整数。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册