摘要: 首先离散化颜色设pre[x]表示与x颜色相同的点上一次出现的位置,对于每种颜色开一个set维护修改时需要修改x、x修改前的后继、x修改后的后继询问[l,r]等价于询问[l,r]内pre[x]#include#include#include#define N 100010using namespace... 阅读全文
posted @ 2015-01-22 22:43 Claris 阅读(278) 评论(0) 推荐(0) 编辑