摘要： 离散化这里有很多种方式 利用结构体记录最初的索引在按位置排序再记录排名即为离散的位置再按索引排回来 或者用数组记录排序后直接对原位置二分直接去找离散应在的位置 或者对数组排序后直接map 记录位置 线段树离散化染色统计最后剩余多少种颜色 这里离散化要注意细节 给出附加两组数据先： 两组答案应该都为3 阅读全文