2021年11月2日
求区间mex——离线线段树做法
摘要： 区间mex 最近做牛客上的题（little w and Discretization）的时候，遇到了这样一种需求，给定一个序列，然后再给出一系列查询，求序列中，$l$到 $r$之间的数的mex（简单介绍：mex(S) 的值为集合 S 中没有出现过的最小自然数）。 花了点时间做出这题之后，稍微了解了一 阅读全文
posted @ 2021-11-02 19:58 icey_z 阅读(1093) 评论(0) 推荐(0)