Loading

2023年3月5日
【题解】P8969 幻梦 | Dream with Dynamic
摘要： 怎么比 Ntokisq 还简略 思路 线段树 + 势能分析。 popcount 看起来不好维护，每次都需要对整个序列大力做。 注意到 popcount 的值域只有 $O(log V)$，所以考虑在线段树上的每个结点维护一个置换标记 $f$ 来维护 popcount. 可以认为 popcount 操作 阅读全文
posted @ 2023-03-05 10:06 kymru 阅读(85) 评论(0) 推荐(0) 编辑