Constructing the Array CodeForces - 1353D(数据结构+分类+建设性算法)
题意：有长度为n的数组a，全为0，接下来循环n次，每次选出一段最长的连续区间[l,r]（全为0，如果一样长，就选最左边的)。如果r−l+1是奇数，那么a[l+r2]=ia[\frac{l+r}{2}]=ia[2l+r]=i;否则，a[l+r−12]=ia[\frac{l+r-1}{2}]=ia[2l+r−1]=i;（i是第几轮循环）。输出最终的数组a。题目：Youaregivenanarrayao