摘要：
Description 给定一个长度为 \(n\) 的序列 \(a_{1\dots n}\)。 你要求一个 \(a\) 的子序列 \(b_{1\dots m}\)（可以为空），使得 \(\sum_{i=1}^m ib_i\) 的值最大。 \(n \le 10^5\)，\(|a_i| \le 10^7 阅读全文
摘要：
Description 给定 \(n\) 以及 \(n\) 个正整数对 \(a_i, b_i\)。 第 \(i\) 对 \(a_i, b_i\) 确定了一个序列 \(\{a_i, a_i b_i, a_i b_i^2, a_i b_i^3, \ldots \}\)。 询问最小的在 \(n\) 个序列 阅读全文
摘要：
Description 给定一个长度为 \(n\) 的有 \(k\) 个空缺的序列。 你有 \(m\) 个数可以用于填补空缺。 要求最大化最长上升子序列的长度。 \(n, m \le 10^5\)，\(k \le 10^3\)。 Solution 容易发现只需要先构造出 LIS 上的位置的值，对于其 阅读全文