trust the process

摘要： 题意： 给你一个长度为$n$的序列，然后$m$个询问，你有两种操作，定义如下： \(1.\ 1\ x\ y\)，即令$a_x = y$，修改操作. \(2.\ 2 \ l \ r\)，表示询问你区间$[l,r]$内所有的数的$Mex$是多少，即这$r - l + 1$个数所不能组成的最小的正整数是多 阅读全文

摘要： 思路： 只看询问操作的话，就是很普通的主席树，但是这道题目里还增加了一个修改操作，这在以前的主席树题目中是没有的，即是是所谓的区间修改，那也是先处理好修改操作在进行查询，而不会在查询中夹着修改。 所以这道题我们需要另一种方法来解决。 假如我们在$x$点处修改了$a_x$的值，那么很明显在区间$[x, 阅读全文