codeforces 515e Drazil and Park 线段树、区间最大子段和
题意：在一个公园里，有n棵树围成一个圈。每棵树的高度h以及相邻两棵树的距离d已给出。现在要选择两棵不同的树，使得2*(h1+h2)+dis(d1,d2)的值最大。每次询问都给出一个区间，所给的区间有小孩子在玩耍，因此不能进入。1.l 2.l > r， 则[1,r]和[l,n]不能进入;数据保证剩余的至少有两棵树是可以被选择的。思路：区间最大子段和，线
