5.3打包豆豆（单调队列）

转化：
①：子序列和%p→区间求和%p取差+分类讨论，出ri范围
②：区间和最大→左端点最小（固定右端点）
③：以ri为坐标，i为关键字用单调队列/树状数组求最值

posted @ 2016-06-24 10:06  tswddd  阅读(146)  评论(0)    收藏  举报