上午打被 \(QC\) 打
就只有 T3 似乎能用线段树暴力覆盖骗 \(30pts\)，然而它的值域是 \(\left[ 1,10^9 \right]\)，需要动态开点。
但是我没学过阿。
于是就仿照平衡树插入新点的写法搓了一个出来，成功骗到了 \(30pts\)。
跟 Cover 差不多，没分析复杂度乱交一发 A 了，看了题解才发现我的复杂度好像是 \(\Theta(nk^2)\) 的，是假的！需要加孝优化（跳过 \(j+k>K\) 的情况）才能保证复杂度是 \(\Theta(nk)\) 的。
证明：
不如看这篇题解
