[NOI2010]超级钢琴 ST表+堆
个人感觉这是一道ST表不错的题,可看出是让求k个在规定长度内的区间其和的总和最大值(不要说我语文差 = =)
可以搞一个结构体 存4个量 l,from,to,r,l表示区间左端点,[from,to]为区间右端点范围,r为区间右端点。
求一下前缀和(算是预处理吧)。题目中限制长度范围为[L,R]#include
#include
#include
#include
#include
#inclu
原创
2017-07-27 06:24:51 ·
375 阅读 ·
2 评论