2018年1月26日
NOI 2010 超级钢琴
摘要： 题链 我们求前缀和，则问题转化为找两点距离在l，r之间，求其差。 我们处理出这样一个东西（i，L，R）表示当这个和弦的左端点为i时在上限和下限中的最优值。（也就是右端点在[i+l-1，i+r-1]中） 我们将第一步处理出来的所有最优值扔到一个堆里面，然后每次从堆中选取最大的出来，将ans加上这个数 阅读全文
posted @ 2018-01-26 10:46 泪寒之雪 阅读(233) 评论(0) 推荐(0)