4408: [Fj Winter Camp 2016]神秘数&&4299: Codechef FRBSUM|主席树
好神的一道题!很容易发现假如已经构造出来了1,2...max再插入一个数x,假如x≤max+1那么现在就可以构造出1,2...max,max+1...max+x于是我们可以这样做,先建立主席树。对于询问区间[l,r],当前的max=0,然后不断查询区间[l,r]中1到max+1所有数的和来更新max如果区间[l,r]中1到max+1所有数的和>max,那么肯定可以构造出1到这个所有数的和之间的数,