Refined Product Optimality

前言

看下能不能做出来这个 \(\rm{D}\)

思路

转化题意,

给定两个数组 \(a, b\) , \(q\) 次修改, 每次修改对 \(a, b\) 的某一位进行 \(+1\) 操作, 求每次修改后, 任意排列 \(b\) 的条件下 , 求 \(\max P = \prod\limits_{i=1}^n \min(a_i, b_i)\)

首先先不管修改, 考虑怎么做?

显然的, 直接大对大小对小一定最优, 为什么呢

你可以用调整法证明 , 但是我使用了打表法证明

这个情况下考虑带修, 我们需要 \(\log\) 的回答每次询问, 有点熟悉, 怎么去做

你发现每次修改只 \(+1\) , 那么显然可以直接处理更改之后的位置

总结

猜结论的能力需要锻炼, 证明的常见方法需要学习