摘要：
题意:有两个长度为$n$的序列$a$和$b$,定义$C_k=max(A_i,B_j)\ (i\ and\ j\ge k)\(,求\)\sum^{n-1}_{i=0}C_i$. 题解:暴力思路:求出所有的$C_k$,然后从$n-1$倒着维护最大值贡献给答案即可. 根据到这维护最大值这个思想,我们考虑$ 阅读全文
摘要：
题意:给你两个长度分别$n$和$m$的序列$a$和$b$,构造一个$n$x$m$的矩阵,每个单位的权值$w_{i,j}=a_i+b_j$,现在要选一个长宽至少为$x$x$y$的子矩阵,求所选矩阵的最大平均值. 题解:这题不难转化为在$a$中找长度最小为$x$的区间最大平均值和在$b$中找长度最小为$ 阅读全文