2026年1月7日
题解：CF627E Orchestra
摘要： 传送门 首先容易想到一个枚举上下行从左往右扫列然后拿双指针维护一下的做法，考虑优化。 会发现只有枚举到有中提琴手的列才会让记录目前照片右边界可行的最靠左位置的指针向右移，于是只需关心这些列。 思考一下如何让复杂度带 \(k\)。会发现如果从矩形中删去一个点最多只会影响到 \(k\) 列所对应的指针， 阅读全文
posted @ 2026-01-07 20:32 what_can_I_do 阅读(2) 评论(1) 推荐(1)