特殊 MST

Problem - 2081D - Codeforces 完全图,边权由点权大 mod 小生成。对于区间 \([ kx,kx+x )\) 内的两个元素,不会同时连向 \(kx\),反之则可以松弛出更小的 MST。

P2619 [国家集训队] Tree I - 洛谷 两种颜色,规定每种颜色数量。考虑(白色数量,最小权)构成下凸函数,用 wqs 引入选择白色的乘法系数 \(\lambda\) 解决。