这边一眼口胡出来的是:矩阵两种编号方式建线段树(行连续或列连续),每次直接对相关线段树带着当前操作时间戳一起区间覆盖,最后挨个单点查,以时间戳大的颜色为最终答案。或者建两次线段树,一次只处理一种修改,根据时间戳决定是否更新。
请问这种解法有没有被卡常的可能性,如果有正解是什么。
以及有没有可能用奇怪的方法线性解决问题。这边感觉有可能,但没想到。