摘要: JXOI2017颜色 首先记录每个位置上颜色在序列中上次出现的位置 开两颗线段树,第一棵维护区间最大值,实际上是维护当前必须被删去的颜色的位置的最大值,第二棵则是维护区间和 首先倒着扫一遍,对于当前颜色的后面一个颜色,将其删去,那他的$pre$肯定也要删去,将其$pre$的位置加入第一棵线段树,对每 阅读全文
posted @ 2018-01-24 10:25 dyx_diversion 阅读(280) 评论(0) 推荐(0) 编辑