2024年11月6日
QOJ5173 染色
摘要： 涉及知识点：扫描线，贪心 前言 非常好的一道题，转化十分精彩，之前完全没想到能有接近线性的做法。 题意 Link 有一串纸条，上有 \(n\) 个格子，每个格子最开始有某种初始颜色，你可以用一秒钟将某个格子染成任意颜色，或者向左向右移动，前提是移动前后的格子颜色相同。有 \(q\) 组询问，每次询问 阅读全文
posted @ 2024-11-06 09:25 MessageBoxA 阅读(12) 评论(0) 推荐(0) 编辑