【做题记录】 P3792 由乃与大母神原型和偶像崇拜

• $\text{P3792}$ 由乃与大母神原型和偶像崇拜

  • 算法：哈希、树状数组

题目：

一个长为 $n$ 的序列 $a$，每次两个操作：

1. 修改 $x$ 位置的值为 $y$。

2. 查询区间 $[l,r]$ 是否可以重排为值域上连续的一段。

$n\le 5\times 10^5$

---

题解：

值域的话用哈希维护。

修改用树状数组维护区间和 区间平方和 区间异或和

查询时区间和求出如果这个区间满足条件的 $\max \min$ 是多少。

然后对于连续 用平方和 异或和检查。

自然溢出啥事没有。