摘要: 一、题目 Huge Mission 二、分析 区间更新,用线段树的懒标记即可。需要注意的时,由于是在最后才查询的,没有必要每次更新都对$sum$进行求和。还有一点就是初始化的问题,一定记得线段树上每个点都需要初始化。 三、AC代码 阅读全文
posted @ 2019-08-28 15:57 Dybala21 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 一、题目 Sticks Problem 二、分析 对于$i$和$j$,并没有很好的方法能同时将他们两找到最优值,所以考虑固定左端点$i$。 固定左端点后,根据题意,$a[i]$是最小值,那么现在的问题就转化成了求以$a[i]$为左端点最小值的范围内,找到一个最大值$a[j]$的$j$,然后相减就是以 阅读全文
posted @ 2019-08-28 12:55 Dybala21 阅读(142) 评论(0) 推荐(0) 编辑