2024年10月18日
P8969 幻梦 | Dream with Dynamic
摘要： Sol 好题！ 注意到 popcount 操作会使数以 \(\log\) 的速度变小，所以没有加操作的话我们就可以直接暴力维护。 但是注意到有加操作，考虑懒标记，先 popcount 后加。 当一个区间 popcount 之后，值域范围极小，所以考虑暴力对每一种数预处理 popcount。 这里其实 阅读全文
posted @ 2024-10-18 19:58 incra 阅读(27) 评论(0) 推荐(0)