POJ 2528 Mayor's posters m次区间染色,每次染色使用的颜色都不同,颜色可以覆盖,最后询问颜色数量,区间大小n为1e7,m为1e4. 做法一: 使用线段树,区间染色时间复杂度O(logn),由于只询问一次颜色,可以O(n)遍历线段树暴力查询颜色数量.由于这道题有多组数据,O(n)的复杂度可能过不去,因此需要事先离散化一下,复杂度降为O(mlogm),此题离散化有陷阱,具体参见洛谷用户xzyxzy的题解. 做法二: 做法一代码较为复杂,考虑不使用离散化,发现可以倒序做.首先最