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