摘要：
洛谷 P11012 颜料 题意 给出长度为 \(n\) 的序列 \(a\)。定义一段区间 \([l,r]\) 的绚丽程度 \(X_{l,r}\) 为 \(\sum_{i=1}^{W}\sum_{j=i+1}^W\min(c_i,c_j)\)，其中 \(W\) 是值域，\(c_i\) 表示 \(a\) 阅读全文
摘要：
洛谷 P11011 点的覆盖 题意 给定一个四边平行于坐标轴的矩形 \(A\)，给定 \(n\) 个在矩形 \(A\) 内部（可能在边缘上）的点。 求有多少个 \(A\) 的子矩形覆盖了所有 \(n\) 个点（允许在边缘上）。 所有坐标都是整数。 思路 求出：\(X_1=\max_{i=1}^n x 阅读全文