省选刷题记录

\(8.24\) 开坑当日，内心毫无波动，甚至有一点不想笑。

---

8.24

中位数[TJOI2010]

过水，建议隐藏。平衡树模板题。

部落划分[JSOI2010]

一眼二分，也可以使用最小生成树，当还剩\(k\)个联通块时输出当前边长度。

征途[SDOI2016]

有一定技巧性的斜率优化，方差的式子需要转换。

仓库建设[ZJOI2007]

斜率优化裸题。