随笔分类 -  数据结构—对顶堆

【20190419】模拟赛
该文被密码保护。
posted @ 2019-04-20 17:00 lokiii 阅读(4) 评论(0) 推荐(0)
bzoj 1112: [POI2008]砖块Klo【对顶堆】
摘要：priority_queue实现的对顶堆，细节超级多WA了十几次……但是理论上是最简便的orz~~其实是我已经不会写平衡树了~~ 枚举左端点，显然要把这一段的高度搞成(l,l+k 1)的高度中位数，所以需要一个支持插入删除查询中位数的东西，我们使用对顶堆 然后关于删除，我们手动维护size和sum， 阅读全文
posted @ 2018-09-18 15:23 lokiii 阅读(222) 评论(0) 推荐(0)