2024年9月4日
2023 ICPC 合肥题解
摘要： gym D. Balanced Array \(\star\) 赛时做法 枚举前缀维护合法的 \(k\) 感性上 \(k\) 越大需要满足的式子越少，只保留最大的 \(\log\) 个 \(k\)，可以通过 std 枚举 \(k\)，合法的 \(l\) 一定是一个左端点为 \(2k+1\) 的区间， 阅读全文
posted @ 2024-09-04 20:56 ft61 阅读(442) 评论(0) 推荐(0)