网站首页
编程语言
数据库
系统相关
其他分享
编程问答
QMSOI
2024-09-18
P11071 「QMSOI R1」 Distorted Fate
介绍一种好想、在线、空间小、跑的还挺快的做法(?)先暂时不考虑修改,只考虑怎么快速求解询问。询问相当于区间内前缀按位或的和。根据按位或的性质,当区间内某个值在某一位下是\(1\),那么所有包含这个值的前缀的按位或结果在该位下都为\(1\)。考虑拆位,单独考虑每一位对答案的贡献,