2023年3月24日
bzoj 2006 [NOI2010] 超级钢琴 线段树求区间极值+优先队列
摘要： 挺神奇的一道题，唯一想不通的是为什么放在主席树的题单里.. 首先暴力找出所有的合法区间显然是不可能的。 考虑怎么贪心，假如固定每个L作为左端点，那么合法的区间就是[L+l-1,L+r-1]（当然还要跟n取个min） 对于每个L，用线段树求出合法区间内最大的值，以及取得最大值时所对应的点，设为idx 阅读全文
posted @ 2023-03-24 09:45 liyishui 阅读(14) 评论(0) 推荐(0) 编辑