摘要: 维护队列 bzoj-2453 题目大意:给定一个n个数序列,支持查询区间数的种类数,单点修改。不强制在线。 注释:$1\le n,m\le 10^5$。 想法: 带修改莫队裸题。 如果没有修改操作的话,我们就正常按照莫队一样左右移动区间即可。 有了修改操作的话,我们把块变成$n^{\frac{2}{ 阅读全文
posted @ 2019-02-07 12:10 JZYshuraK_彧 阅读(243) 评论(0) 推荐(0)