聂小白的专栏

线段树写法。。。还在研究线段树中。。

复习线段树时看到了这种把线段树定义成结构体的写法，y

线段树成端更新，据说暴力也能过

暑假生活开始了，夏日炎炎，集训队想要每天都吃到西瓜。已知n天，每天商店提供一个西瓜，不同的西瓜可以供集训队吃不同的天数，也有不同的价格，问集训队想保证每天都能吃到西瓜的最小花费。 单个数100000，数组大小50000，因此需要用线段树优化。 对于每天的西瓜，不取则从最小值数组里取出当前最小值，取的话则是找出最小值+当天的西瓜价格，并且线段树更新后k天的最小费用。 dp[i][1]=min(