2018年3月28日
【LuoguP4137】区间mex-主席树
摘要： 测试地址：区间mex 做法：本题需要用到主席树。 看到本题是离线的，很多同学想到了很显然的莫队做法，或者一些奇奇怪怪的离线做法，但实际上在线做法是有的：主席树。 考虑转换条件，我们要求最小的在一个区间中没出现过的自然数，如果把原数列看做往一个空序列中一个一个... 阅读全文
posted @ 2018-03-28 17:56 Maxwei_wzj 阅读(189) 评论(0) 推荐(0) 编辑