a1035719430的博客

比赛：传送门:讲课：斜率优化经典例题玩具装箱非常简单略过t2给定一个数列{anana_n}，可以对数列进行一次操作，选择i,ji,ji,j把a[i] a[j−1]a[i] a[j−1]a[i]~a[j-1]修改为a[j]，求进行一次操作后序列的最大值△一个向量和另一个向量的点积根据凸包上的点是单峰函数对于yi−yj/xi−xj&a

Description给定N个数A[1..n]。有两种操作： 操作1:对于某对(i,j)（iInput第一行一个数N，N<=300000 接下来N个数表示A[1..n]Output两个数，分别表示只使用一次操作1和只使用一次操作2的两种情况下，sum(A[1..n])的和的最大值。Sample Input66 10 -7 2 5 -12Sample O...