题意:区间mex 题解:主席树维护,按权值插入,维护区间最小值,第x颗线段树,区间l,r表示l到r在1到x出现最后的最早一个是哪个位置 // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimize(4) // p ...
分类：
其他好文 时间：
2018-12-15 15:43:13
阅读次数：
170
ittle w and Discretization 主席树维护Mex。 每个右端点 r 维护出一棵 在[1, r ] 区间中 其他所有的 值离这个 r 最近的的位置是多少。 然后询问区间[L,R]的时候，从rt[R] 出发，然后如果左儿子的中所有出线位置的最小值 >= L, 则说明他们所有的点都出 ...
分类：
其他好文 时间：
2018-12-15 00:14:43
阅读次数：
171
Written with "StackEdit" . 题目描述 有一个长度为$n$的数组${a_1,a_2,...,a_n}$。$m$次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行$n,m$。 第二行为$n$个数。 从第三行开始，每行一个询问$l,r$。 Output 一行一 ...
分类：
其他好文 时间：
2018-12-12 00:18:55
阅读次数：
193
reference：https://www.cnblogs.com/haoyul/p/5606720.html https://www.cnblogs.com/zeakey/p/3984733.html MEX文件的调用极为方便，其调用方式与MATALAB的内建函数完全相同，只需要在命令窗口内输入对 ...
分类：
其他好文 时间：
2018-11-27 14:49:12
阅读次数：
247
reference:http://www.mathworks.com/help/matlab/ref/mex.html .MEX文件是一种可在matlab环境中调用的C（或fortran）语言衍生程序，MEX文件的后缀名按32位/64位分别为 .mexw32/.mexw64。MEX文件是由C或For ...
分类：
其他好文 时间：
2018-11-27 11:13:51
阅读次数：
977
一些有启发性的思路 序列 线段树（当然还要有 主席树 啊！） 差分和前缀和啊 分块 莫队 看到 等差数列 先推一波式子啊（天天爱跑步） 有序序列 的动态插入删除 有的时候需要算贡献，当你发现序列（离散化后）值域一定时，便可以尝试使用树状数组 维护$mex$ 可以尝试使用 值域分块 ，当这个块内全部有 ...
分类：
其他好文 时间：
2018-11-04 15:33:39
阅读次数：
182
【题解】 离散化+线段树，注意处理好几种标记之间的关系。 ...
分类：
其他好文 时间：
2018-10-19 16:01:49
阅读次数：
175
题目大意：有m+1个白球排成一列，n次操作，每次前m个小球随机涂黑，求白球最小编号的期望值 PS：考试时候一眼望去(m+1)^n就直接输出了看来是我太菜了QWQ 做法： 很明显，我们一定要求出一个多项式： ...
分类：
其他好文 时间：
2018-09-28 22:08:05
阅读次数：
196
区间mex 问题，可以使用经典的记录上一次位置之后再上 主席树 解决。 不过主席树好像不是很好写哈，那我们写 莫队 吧 考虑每一次维护什么东西，首先记一个答案，同时开一个数组记录一下每一个数出现的次数。 然后些比较显然的性质：如果加入一个数时，答案 只会增加 ；同样的删除一个数时，答案 只会减小 利 ...
分类：
其他好文 时间：
2018-09-25 14:13:17
阅读次数：
160
[Arc079F] Namori Grundy 题目大意： 一个有向弱联通环套树。 一个点的sg值等于出边连向点的sg值的mex。 试问是否有办法给每个点分配sg值？ 试题分析 题目大意把一些难点跳过了？？！ 既然是sg值，那么考虑只有一个环的情况。 也就是说这个环必须由0、1构成，并且相邻两个不同 ...
分类：
其他好文 时间：
2018-09-13 17:23:56
阅读次数：
130
