2018年2月3日
bzoj 2006: [NOI2010]超级钢琴【st表+堆】
摘要： 设计一个五元组(i,l,r,p,v)，表示在以i为左端点，右端点落在(l,r)中的情况下，取最大值v时右端点落在p。把这个五元组塞到优先队列里，以v排序，每次取出一个，然后把这个取过的五元组分成两个(i,l,p 1,p',v')(i,p+1,r,p'',v'')塞回去。 关于如何确定v和p，先求前缀 阅读全文
posted @ 2018-02-03 09:35 lokiii 阅读(130) 评论(0) 推荐(0) 编辑