2019年2月14日
NOI2010 超级钢琴
摘要： 传送门 Description: 给定一个序列，求前k大区间和 Solution: 我们用f(i,l,r)表示左端点为i，右端点在[l,r]的最大区间和 设右端点在k时区间和最大 区间和为s[k]-s[i-1] 由于s[i-1]是确定的 我们只要求出最大的s[k]即可 即区间最值 可以用ST表求 这 阅读全文
posted @ 2019-02-14 17:18 DTTTTTTT 阅读(169) 评论(3) 推荐(0)