线段树灵活运用--2018 UESTC Training for Data Structures 一棵像样的线段树
设xem表示集合中最小的未出现的正整数,如xem{}=1,xem{1,3,4}=2定义bi=xem{bi−ci,bi−ci+1,...,bi−1},i=1,2,...,n特别的,b0=1给定n和c1,c2,...,cn,请你计算出b1,b2,...,bnInput第一行一个整数n(1≤n≤106)n(1≤n≤106).第二行n个用空格分隔的整数c1,c2,...,cn,保证1≤ci≤iOutput