lunch__的博客

题意 给出一个有 NNN 个点的环，环上各点有一个初始权值 aia_iai​ 给出QQQ个询问，每次询问给出一个区间 [l,r][l,r][l,r] 和一个值 AAA ，对于 AAA 的变动定义如下（rrr 可能会小于 lll 因为是环形） for (int i = l; i <= r; i++) if(a[i] > A) swap(a[i],A); 对于每个询问，回答遍历完区...

题意 给你一个长度为 nnn 的序列 aaa， qqq 次询问，每次询问一段区间 [l,r][l,r][l,r] 内有多少种数值域在 [x,y][x,y][x,y] 内（值相等的数算同一种）（ai≤n≤105,q≤106a_i\le n\le10^5,q\le 10^6ai​≤n≤105,q≤106）。 没有修改自然考虑莫队，按一般的方法我们要会插入删除 nqn \sqrt qnq​ 次，询问...