网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P8969
2024-10-18
P8969 幻梦 | Dream with Dynamic
Sol好题!注意到popcount操作会使数以\(\log\)的速度变小,所以没有加操作的话我们就可以直接暴力维护。但是注意到有加操作,考虑懒标记,先popcount后加。当一个区间popcount之后,值域范围极小,所以考虑暴力对每一种数预处理popcount。这里其实可以用线段树但是我懒了,用了分