摘要: 题目链接:https://www.luogu.com.cn/problem/P2709 这道题是模板莫队,然后$i$在$[l,r]$区间内的个数就是$vis[ ]$数组 $add()$和$del()$的话就是先减去原来位置数的个数的平方,然后再加上现在位置数的个数的平方。 AC代码: 1 #incl 阅读全文
posted @ 2020-02-07 19:09 dfydn 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.com.cn/problem/P3901 这道题简单莫队模板题,然后$add$和$del$分别处理$vis[]$从$0-->1$和从$1-->0$的情况,用一个$ans$记录, 最后如果$ans==(R-L+1)$,那么就说明并没有重复的,反之。 AC代 阅读全文
posted @ 2020-02-07 18:41 dfydn 阅读(139) 评论(0) 推荐(0) 编辑