2024年10月14日
省选模拟赛
摘要： 认为只有 k 个位置有值的序列差分之后会形成 k 个颜色段，建议送回普及组重学差分与前缀和 A 考虑把硬币序列异或差分，操作变成选两个距离为 \(a_i\) 的位置翻转， 差分完序列上只有 \(2k\) 个 \(1\)，对其中任意两个 \(1\) 预处理出把它们同时变为 \(0\) 的最小操作数，状 阅读全文
posted @ 2024-10-14 18:57 5k_sync_closer 阅读(65) 评论(2) 推荐(4) 编辑