摘要: Solution 直接模拟的各种方法可以参考其他题解,复杂度大概为 \(O(k^2)\),本篇不详讲,只做引入。蒟蒻做题时想到了,但是一看 \(k\leq 9998\),感觉有点不妥,万一有个常数直接 T 掉,于是用一天调了一个 \(O(k\log^2 k)\)(好像是,已经分析不懂了),详见下文。 阅读全文
posted @ 2025-02-12 18:05 Tenil 阅读(27) 评论(0) 推荐(0)