颜色论
颜色问题
由于颜色不能进行普通运算，所以处理方式也有所不同
颜色：有区间复制操作但不关心值的大小，只需要以 \(\ne\) 比较
一、分开独立处理
P3313 [SDOI2014] 旅行
对每种颜色单独开数据结构
T463392 2023模拟试题_冯政玮_square
对每种颜色单独进行DP
因为颜色的运算只有\(=\)与\(\ne\)，对于许多颜色的DP难以处理，这里对于每种颜色都分别求出以一个位置为左上角，最小的可以覆盖这个颜色的矩阵的边长，这是容易转移的。接着就可以反算出边长为\(x\)的矩形可以覆盖多少颜色。
二、莫队/分块暴力处理
一般以次数、种类数著称
P4074 [WC2013] 糖果公园：糖果种类可看作颜色