rt，后来发现这个 k=1 是不是比正解还难写，粗略想了一下要维护若干平衡树维护当前一行/一列覆盖的线段，以及一个三维偏序的东西处理横向线段与纵向线段的交（？
所以 k=1 有什么优雅做法吗（不要直接套正解）qwq
