• 2025-01-01[CF2353D] Refined Product Optimality 题解
    首先让我们输出的是不操作的值。不定序,一看就很贪心。经过分类分类分类可证,\(a,b\)都是升序(降序)的时候是最优的。再看加操作的。相当于要维护这两个升序序列。我们发现,每次操作影响的值很少,最多两个值。在一个连续段中,修改的值相当于和末尾值交换,再加一。唐点:找这个末尾没必要
  • 2024-12-29Refined Product Optimality
    前言看下能不能做出来这个\(\rm{D}\)思路转化题意,给定两个数组\(a,b\),\(q\)次修改,每次修改对\(a,b\)的某一位进行\(+1\)操作,求每次修改后,任意排列\(b\)的条件下,求\(\maxP=\prod\limits_{i=1}^n\min(a_i,b_i)\)首先先不管修改,考虑怎么做?显