[Ynoi2015] 纵使日薄西山

按照题目来模拟，假设\(a_x\)为最大的，那么任意时刻不可能选中\(a_{x-1}\)或者\(a_{x+1}\)来操作的

然后就可以发现，我们选出的数一定是不相邻的，也就是说，我们每次在还可以选择的数中找出最大的数(满足此条件下下标最小)，并且把相邻的两个数标记为不可选择，一直重复这个过程直到为\(0\)；显然这个过程与操作顺序是无关的，只与我们选择出的数有关，答案就是我们选择出的数的和

像这种操作的数不相邻且操作顺序无关紧要就可以尝试用线段树模拟(操作顺序无关紧要的处理方法太多了，有了操作数不相邻之后，我们就可以在合并区间的时候考虑左子节点的右端点和右子节点的左端点的关系就好了，这里就要用到线段树)

具体见这篇文章