春测T4

有一个问题，为啥我感觉《赐我》这歌很多人都在听，而且很火？

我感觉这词曲都是烂到了极点，生动形象地为大家解释了下里巴人这个词语的意思，还有就是不是啥“古风”都你妈要去蹭下戏腔的啊。

还是我对音乐的品味没跟上那超前的时代？

有点不太理解啊。

---

随便说下做法：

首先 $\max$ 和 $\min$ 肯定是不在一起的，所以 $K=2$ 就做完了。

$k\geq 3$ 的时候就先枚举一下 $\min$ 在哪个位置。

$K=3$ 就是你考虑先二分一下答案 $c$，然后每个转盘在第三个位置可能有最多 $3$ 种可能的取值，当另外两个转盘的取值合法的时候这一维可以取第三个值，然后就是 对于第三个位置，你有三种选定的值，你需要选择一个值，使得最终所有的值都落在一个长度不超过 $c$ 的区间里，这个问题用一个较为经典的处理方式就是把一个点当成一个长度为 $c$ 的区间，看有没有交，如果有多种取值，就看每种取值的并是否有交就行了。

$K=4$ 就是同样二分一下答案，然后同样考虑在 $\max,\min$ 两个位置合法，第三个位置和第四个位置的取值二元组 $(x_i,y_i)$，共有至多 $4$ 种，然后这个问题可以像刚刚一样一个点当成一个 $c\times c$ 的矩形然后扫描线做一做就行了。