到百度首页
2018年2月5日
[luogu2048] [bzoj2006] [NOI2010] 超级钢琴 题解
摘要： 花了一个星期，总算把这一道该死的毒瘤题做完了。 这道题有很多种解法，我是用优先队列+主席树。 首先每一个区间的和，可以表示为两个前缀和之差。 我们显然可以知道，每一次找到的那个最大值必然在以一个点为最后一个点的区间之内。 所以我们可以把每一个点为最后一个点的最大值的区间求出来，先打入队列。 然后每一 阅读全文
posted @ 2018-02-05 21:57 justin_cao 阅读(216) 评论(1) 推荐(0) 编辑