Loading

2025年12月15日
题解：「KTSC 2020 R2」魔法转盘
摘要： 将环复制两遍拼在前面和后面，转化为序列上的问题。 考虑一个暴力做法。枚举最后点对齐到第 \(i\) 列上，那么每一行肯定是将第 \(i\) 列左边第一个点或者右边第一个点转过来。这样可以直接二分做到 \(\mathcal O(MR\log n)\)。也可以对 \(i\) 扫描线加上一点手法做到 \( 阅读全文
posted @ 2025-12-15 16:14 complexor 阅读(3) 评论(0) 推荐(0)