2019年9月4日
RMQ / mex
摘要： 题意 给出一个长为$n$的序列，有$m$个询问，每次询问$[l,r]$区间内第一个没出现过的最小自然数（即求这个区间的$mex$） 解法 和$\tt {CCPC}$网络同步赛的第二题$\tt{array}$很像 同样也是对权值建树，每个权值保存一个位置 但不同的是那一道题保证了它是一个排列，也就是$ 阅读全文
posted @ 2019-09-04 16:32 四季夏目天下第一 阅读(141) 评论(0) 推荐(0) 编辑