摘要：
D. Omkar and Medians 题目描述 点此看题 解法 不难想到可以保证 \(b[1...i-1]\) 这些中位数合法，考虑加入两个数让 \(b[i]\) 也合法，可以用的条件是 \(b[i-1]\) 是前 \(2i-3\) 个数的中位数，可以讨论 \(b[i]\) 和 \(b[i-1] 阅读全文
摘要：
一、题目 点此看题 二、解法 你感觉这道题有点像生成树模型，但是因为边有方向所以麻烦。 可以巧妙地转化成无向生成树模型，我们把 \((i,j)\) 之间边的权值设置成 \(a_i+a_j\)，那么如果是 \(i\) 把 \(j\) 拉进连通块，我们多算了 \(a_j\)，如果是 \(j\) 把 \( 阅读全文