题意
给定(n)长度序列({a})（(a_iin[1,9])）
对序列建二叉树树的过程如下：([l,r])，选择(iin[l,r])，分别对([l,i-1],[i+1,r])建树
求任意点到根路径和的最大值的最小值
做法
显然答案(le 9 imes logn)
令(f_{x,c})为(x)为左端点，最大的右端点(r)，使得([x,r])的值(le c)
考虑最大的位置(i)，(ile f_{x,c-a_i})，用(f_{i+1,c-a_i})来更新(f_{x,y})
(ans=min{c|f_{1,c}ge n})