摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2743 [算法] 首先预处理nxt[]数组 , 其中 , nxt[i]表示下一个和i号位颜色相同的位置 , 然后离线 , 将询问按左端点排序 , 每次将nxt[i]减一 , nxt[nx 阅读全文
posted @ 2018-10-13 22:25 evenbao 阅读(144) 评论(0) 推荐(0)