heartlessly / heartlessly.github.io

A blog for Heartlessly
1 stars 0 forks source link

「BZOJ 2453」维护队列 | Heartlessly's Blog #113

Open heartlessly opened 5 years ago

heartlessly commented 5 years ago

https://heartlessly.github.io/problems/bzoj-2453/

Description给定 $n$ 个数,$m$ 次操作,操作分两种: Q L R:询问区间 $[L,R]$ 中有多少个不同的数; R P Col:把第 $P$ 个数替换为 $Col$ 。 $(1 \leq n,m \leq 10^4$,数的大小均大于等于 $1$ 且不超过 $10^6)$