虽然但是，我脑残没想出来（恼

先把所有可能出现常数但没有全被填满的常数项找出来，方法是求这一列的范围交集是否包含本列的常数且本列常数是否相等，这一官方题解里说的很清楚。

我虽然想到了求范围交集，但是因为赛时范围交集会影响后面的，所以直接否掉了（更恼。

考虑一列选完之后影响后面的出现还是因为单调不降的性质，所以我们可以直接求常数列的最长下降子序列即可，注意即使有的0是不重合的，但你考虑整体了话，求最长下降子序列还是正确的。

然后求完带有常数项的，先定下来常数项的，再求0项的，同样是求范围交（常数项定下来之后的范围交），选出范围交非空的就行了。

为何是对的？因为值得注意的是0项的选择是不会影响后面的选择的，首先只有相邻的0项行（或者说两个中间没有被常数行隔开的），假如现在考虑两个相邻的0项行，那么对应到单独一列里就是两个相邻的0，我们可以知道2个相邻的0项的范围是相等的，每一列都是这样了话，合并到一块相邻的0项行的交集还是相等的，所以对于范围交非空的相邻的0项行直接选择相同的即可。

那么现在还有一个问题，就是为何先选常数项列再选0项列是正确的？我们考虑选择常数列对于0项列选择的影响，考虑单行，首先有影响的还是原来是两个相邻的0，然后其中一个0被用常数填上了，单个看这个没有被填的0范围是发生变化的，比如原来是$[l,r]$，现在变成$[a_{i-1},r]$，$a_{i-1}$为上一个0被填的值，现在考虑把这一列的0合并，因为这是常数列所以上面有个0原来的最左的范围就是$a_{i-1}$，所以不影响。