NOIP模拟(20171031)T3 纸带
有一个纸带·,每次区间染色,同一个地方后染的颜色覆盖先染的,求最后纸带上颜色种类数。
咦,这不是线段树吗?
咦,倒过来做好像很方便啊?
咦,离散化有坑?
区间涂色,若该颜色所在区间均被染色,则该颜色按原顺序操作后会被后面的颜色覆盖
注意离散化
本来三个颜色3-8,2-5,7-9,最后6号点上颜色是1
离散化后为2-5,1-3,4-6,颜色1就被“吃”掉了
怎么解决?自(kan)行(d
原创
2017-11-08 09:11:31 ·
232 阅读 ·
1 评论