题面 "Bzoj" Sol 树上带修改莫队 求$mex$可以对数字也分块 数字大于$n$就设为$n+1$ 查询就找到那个不满的块，在块内找到$mex$ cpp include define RG register define IL inline define Fill(a, b) memset(a ...
分类：
其他好文 时间：
2018-04-06 23:53:01
阅读次数：
232
RDW-荷兰汽车产品认证机构 NHTSA-美国国家公路交通安全管理局 RDW就是欧洲向特斯拉Model S颁发车辆性能证书的机构 LAR应该是拉丁美洲区Latin America Region, NAR为北美区North America Region, MEX好似为墨西哥Mexico NAR 就是美 ...
分类：
其他好文 时间：
2018-03-30 20:02:53
阅读次数：
437
Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从第三行开始，每行一个 ...
分类：
其他好文 时间：
2018-03-28 20:37:07
阅读次数：
186
题目描述 有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 输入输出格式 输入格式： 第一行n,m。 第二行为n个数。 从第三行开始，每行一个询问l,r。 输出格式： 一行一个数，表示每个询问的答案。 思路 莫队算法详见『这里』 其实这题也不是莫队 ...
分类：
其他好文 时间：
2018-03-24 23:58:42
阅读次数：
333
题意 维护一个$01$串，一开始全部都是$0$ $3$种操作 $1.$把一个区间都变为$1$ $2.$把一个区间都变为$0$ $3.$把一个区间的所有数字翻转过来 每次操作完成之后询问区间最小的$0$的位置 $l,r define RG register define IL inline defin ...
分类：
其他好文 时间：
2018-03-21 22:01:56
阅读次数：
297
最近需要用到matconvnet 在Ubuntu16.04下。 因为TensorFlow 1.6 支持了CUDA 9.0 所以新机器就直接装了9.0 但是编译matconvnet 时遇到了一些问题 特此记录一下。 1. Error using mex nvcc fatal : Unsupported ...
分类：
Web程序 时间：
2018-03-18 12:01:33
阅读次数：
1557
817F - MEX Queries 思路： 离线+离散化+线段树 代码： ...
分类：
其他好文 时间：
2018-03-07 00:53:51
阅读次数：
206
SG函数的应用 看到这题就想到了SG函数 那么可以考虑最终情况：一个数是x，另一个是0，那么先手必败（因为上一个人已经得到0了，其实游戏已经结束了） 剩下的情况：一个数n， 一个数m，假设n m 那么根据题意，SG(n,m)=mex{SG(n m, m), SG(n 2m, m), ......, ...
分类：
其他好文 时间：
2018-02-26 21:39:22
阅读次数：
145
BZOJ3339&&3585:Rmq Problem&&mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从第三行开始，每行一个询问l,r。 Output 一行一个数， ...
分类：
其他好文 时间：
2018-02-25 20:43:12
阅读次数：
252
[codeforces][1] 一句话题意 求区间数字出现次数的mex，带修改 sol 带修膜队不解释 带修膜队的排序！ cpp struct query{ int id,l,r,t; bool operator include include using namespace std; int gi ...
分类：
系统相关 时间：
2018-02-25 12:57:09
阅读次数：
321
