2022年9月25日
mex(权值线段树+线段树上二分)
摘要： 思路：首先看到区间维护，想到线段树，但是很明显无法用线段树直接维护区间最小没出现过的自然数，因为假若一个节点的左右儿子节点的值都为0，我们是无法推断出父节点的值是几的。 然后这题看起来可以用扫描线做，但因为不是直接对最小没有出现过的自然数进行维护，所以似乎十分麻烦 我们为了维护方便，直接建一棵权值线 阅读全文
posted @ 2022-09-25 11:40 Aacaod 阅读(352) 评论(0) 推荐(0)