Hencecho的

摘要： #10.20模拟赛 序列 题意 给出长度为 $n$ 的序列 ， 对所有 $K\in[1,N]$ 求出长度为 $K$ 的子序列的权值最大值。 $1 \leq n \leq 2\times10^5$ 解法 这个东西是长得比较奇怪的 $(max,+)$ 卷积。考虑怎么优化。 对于 $O(n^2)$ 就维护 阅读全文