思维题

P7287，显然魔法使用次数有单调性，且先加后乘更优，一定是对全局的操作。容易发现魔法 \(2\) 使用次数上界为 \(\log s\)，于是直接枚举，魔法 \(1\) 采用二分来枚举，把东西处理好后，采用最大子段和的策略来贪心，开long long 显然爆炸，故开 __int128。