2022年9月5日
[题解] Atcoder Regular Contest ARC 147 A B C D E 题解
摘要： 点我看题 A - Max Mod Min 非常诈骗。一开始以为要观察什么神奇的性质，后来发现直接模拟就行了。可以证明总操作次数是$O(nlog a_i)$的。具体就是，每次操作都会有一个数a被b取模，然后变成a%b。注意到a%b是$\leq \frac a2$的，并且a被操作之后会变成整个数据最小的 阅读全文
posted @ 2022-09-05 21:59 LegendStane 阅读(444) 评论(0) 推荐(1)