UVA 11491

这道题有点水了，只是第一次做的时候陷入了误区，那时候学的是贪心。光记得贪了。

这题目等价于把一个长为n的串保留一个字串使得把它看做一个10进制数的时候尽量大。

做法，也离不开贪心思想。

选取第一个数字时候，要在后面留下一个长度+1足够构成要求串的区间。然后在前面的区间选取最大值第一次出现的位置，即可。后面数字选取雷同。

记得求最大值时候要优化，树状数组求区间最值不理解，干脆上了线段树。

代码不再附。