前言
看下能不能做出来这个 \(\rm{D}\)
思路
转化题意,
给定两个数组 \(a, b\) , \(q\) 次修改, 每次修改对 \(a, b\) 的某一位进行 \(+1\) 操作, 求每次修改后, 任意排列 \(b\) 的条件下 , 求 \(\max P = \prod\limits_{i=1}^n \min(a_i, b_i)\)
首先先不管修改, 考虑怎么做?
显然的, 直接大对大小对小一定最优, 为什么呢
你可以用调整法证明 , 但是我使用了打表法证明
这个情况下考虑带修, 我们需要 \(\log\) 的回答每次询问, 有点熟悉, 怎么去做
你发现每次修改只 \(+1\) , 那么显然可以直接处理更改之后的位置
总结
猜结论的能力需要锻炼, 证明的常见方法需要学习
标签：Product,每次,证明,修改,Optimality,Refined From： https://www.cnblogs.com/YzaCsp/p/18639573