摘要：题意： 带修改求区间$mex$ 思路： 在知道要用主席树求区间$mex$之后，只需要写一个动态主席树即可。具体思路在2021 ICPC 昆明 M里已经写了（令人遗憾的补题顺序）。 这里用树状数组套主席树。树状数组里表示不同树的根节点，也就是说，树状数组里的每一个点都是一棵树。每次修改或者询问都按照树 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/12548/M 题意： 询问区间在数字可以进行任意次加法情况下的$mex$，强制在线。 思路： 考虑对于一个区间，我们想要求得$mex$，可以对这个区间进行升序排序。当第一个数字不为$1$时，答案就是$1$。设当前前缀和为$x$ 阅读全文