随笔分类 -  数据结构_主席树

摘要:我们首先考虑暴力如何做。 现在最大的问题就是如何找出这个神秘数 先按升序排序,然后一个一个加数。 假设现在的值域是[1,pos],当前要加入的数是 x ; 不难发现,有两种情况: 若x>pos+1 , 那么一定拼不出pos+1,答案即为pos+1; 若1<= x <= pos+1 , 那么现在的值域 阅读全文
posted @ 2019-10-17 09:24 dzzx_Syh 阅读(156) 评论(1) 推荐(0)