[Ynoi2019] 宝石之国 怎么做

将所有修改按 $v$ 从小到大排序，则修改从矩阵 chkmax 变为了矩阵 assign。

询问显然可以差分，按行这一维扫描线，则答案是两个历史版本和之差。

修改变为在 $[L,R]$ 时刻，区间 $[l,r]$ 赋值为 $v$。考虑在 $L$ 时刻加入，$(R+1)$ 时刻撤销。

考虑线段树维护，在每个结点上开一个 set，然后加入删除都可以在结点上维护，区间值为目前结点上最大 $t$ 对应的 $v$。

历史版本和感觉可以直接打标记。