2018年9月5日
【BZOJ 2120】数颜色【分块/莫队】
摘要： 题意 给出n个数字和m个操作。操作有两种。1：查询区间[l,r]内不同种类得数字个数。2: 将下标为p得数字修改为v 分析 如果不是修改操作的话，用莫队贼简单就可以水过，但是因为带了修改就有一些麻烦了。 分块 开一个数组pre[i]记录上一个和第i个元素相同元素得位置。那么对于区间[l,r]，当pr 阅读全文
posted @ 2018-09-05 00:57 蒟蒻LQL 阅读(279) 评论(0) 推荐(0) 编辑