2020年12月1日
6911. 【2020.12.01提高组模拟】莫队
摘要： 一个序列，定义无重区间为没有重复的数的区间。两种操作： 将$a_x$改为$y$。 询问区间$[x,y]$中有多少个无重子区间。 \(n,m\le 2*10^5\) 按照套路求出每个位置前面第一个相同的位置，记为$lst_i$，对于一个询问$[L,R]\(，答案为\)\sum_R i-\max(\ma 阅读全文
posted @ 2020-12-01 20:44 jz_597 阅读(499) 评论(0) 推荐(0) 编辑