CF521D Shop · 2025-01-11 · 容易想到可以把赋值操作转化为加法操作,而对于每一个数加法操作又一定是从大到小选,而且乘法可以直接贪心,所以因为 a+b=a×a+baa+b=a\times \dfrac{a+b}{a}a+b=a×aa+b 所有的操作都转化为了乘法,于是做完了,时间复杂度为 O(n+mlogm)O(n+m\log m)O(n+mlogm)。