left_right_2022

分类

题解(45)

/ 注册

全部文章（共1篇）

J-Different Integers 莫队算法板子题

题意：有一个数组 a[] 长度为n. q组询问，每组询问[L,R]表示询问a1……aL,aR……an中有多少个不同的数字。n,q=1e5. 令an+i=ai，将原数组a[]的长度扩大为2n 原询问等价于[R,n+L],即询问aR……an,an+1,……,an+L中有多少个不...

莫队

2021-10-06

0 753