摘要: #2585. 「APIO2018」新家 https://loj.ac/problem/2585 分析: 线段树+二分。 首先看怎样数颜色,正常的时候,离线扫一遍右端点,每次只记录最右边的点,然后查询左端点,这里不太行。这里只需要统计是否全出现过,pre[i]为这个颜色的上一个位置,那么这也就说明了p 阅读全文
posted @ 2018-12-04 14:08 MJT12044 阅读(296) 评论(0) 推荐(1) 编辑