先二分转 check
$k=3$ 是区间并，具体的一行钦定最大值，一行钦定最小，剩下一行每一列对于这一行的值域有一个限制。
$k=4$ 每一列对于两个值域有限制，是面积并。
by cnyzz @ 2023-03-05 20:29:50
$k=3$ 的时候钦定 max，min 位置，剩下一行枚举值域
$k=4$ 的时候钦定完 max，min 枚举完值域剩下一维用线段树搞，就是看成一个长度为 $mid$ 的区间里面要有 $1\sim n$ 分别至少一个，区间数颜色，但由于同色点巨少，因此加点删点随便讨论一下线段交
by DaiRuiChen007 @ 2023-03-05 22:16:03
懂了谢谢
by Ustinian505 @ 2023-03-07 21:41:58
可以教一下吗？
by todayfinish @ 2023-03-08 13:24:13
我是蒟蒻，我看不懂，求教
by Ar20062016198229 @ 2023-03-15 15:50:27