"题目链接" 考虑$[1,i]$的$mex[i]$，显然是单调的 而对于$[l,r]$与$[l+1,r]$，如果$nxt[a[l]] r$，那么$[l+1,r]$中所有$ a[l]$的数显然要改成$a[l]$ 询问排序，离散化，预处理下nxt[]，剩下就是线段树的区间更新、查询了 cpp / 离散化 ...
分类：
其他好文 时间：
2018-02-11 22:41:33
阅读次数：
199
传送门：Luogu P4137 Rmq Problem/mex ...
分类：
其他好文 时间：
2018-02-04 18:06:31
阅读次数：
123
Description 给你一个无限长的数组，初始的时候都为0，有3种操作： 操作1是把给定区间[l,r][l,r] 设为1， 操作2是把给定区间[l,r][l,r] 设为0， 操作3把给定区间[l,r][l,r] 0,1反转。 一共n个操作，每次操作后要输出最小位置的0。 Input 第一行一个整 ...
分类：
其他好文 时间：
2018-01-30 00:09:12
阅读次数：
188
题面 "传送门" Sol 这题可能是假的 离线莫队搞一搞，把数字再分块搞一搞，就行了 cpp include define IL inline define RG register define Fill(a, b) memset(a, b, sizeof(a)) using namespace s ...
分类：
其他好文 时间：
2018-01-27 13:53:05
阅读次数：
144
【Luogu4137】Rmq Problem/mex （莫队） 题面 "洛谷" 题解 裸的莫队 暴力跳$ans$就能$AC$ 考虑复杂度有保证的做法 每次计算的时候把数字按照大小也分块 每次就枚举答案在哪一块里面就好 cpp include include include include inclu ...
分类：
其他好文 时间：
2018-01-27 13:45:11
阅读次数：
145
3339: Rmq Problem 3585: mex 题解：分块维护权值，用莫队转移。 分块修改操作$O(1)$，查询$O(\sqrt{A_{max}})$。莫队转移$O(m\sqrt n)$。总共是$O(m\sqrt n)$ 一份代码解决两道题。额外的经验！ ...
分类：
其他好文 时间：
2017-12-28 00:01:25
阅读次数：
194
题意：三种操作：区间置$0$，区间置$1$，区间取反，每次操作后输出MEX 直接离散化$l,r,r+1$，用线段树维护，pushdown的时候先处理覆盖标记再处理翻转标记 大套路？ ...
分类：
其他好文 时间：
2017-12-02 11:10:39
阅读次数：
151
给一个序列，每次操作对这个序列中的所有数异或一个x，问每次操作完以后整个序列的mex值。 做法是去重后构建01字典树，异或x就是对root加一个x的lazy标志，每次pushDown时如果lazy的这一位是1，则交换左右儿子。找mex的话只要每次往左走，如果左子树是满的，则往右走，并且加上左边相应造 ...
分类：
其他好文 时间：
2017-11-11 18:53:36
阅读次数：
225
/*** **** 数论模板 1.EXGCD 2.CRT (互质 与 非互质) 3.逆元(线性预处理 欧拉（费小）定理) 4.筛 （线性筛与数论函数 状压筛） 5.大素数计数 (Meisell-Lehmer O2/3 O3/4 ) 6.SG函数 mex方法 7.Gauss消元 8.FFT NTT F ...
分类：
其他好文 时间：
2017-10-28 19:45:34
阅读次数：
169
1 //SG函数打表 2 const int MAX_DIG = 64; 3 4 // SG打表 5 // f[]:可以取走的石子个数 6 // sg[]:0~n的SG函数值 7 // hash[]:mex{} 8 int f[MAX_DIG]; 9 int sg[MAX_DIG]; 10 int ...
分类：
其他好文 时间：
2017-10-25 00:58:06
阅读次数：
187
