欢迎来到ydclyq的博客

我是一只摆烂小狗，欢迎来到摆烂小狗的世界，我们一起摆烂吧
2019年10月17日
洛谷 P1801 黑匣子_NOI导刊2010提高（06） 题解
摘要： 昨晚恶补了一下二叉堆的内容 然后就找了几个二叉堆的题来做awa 然后发现用二叉堆做这题复杂度是O（nlogn） 但是有O（n）的解法 （某大佬这么说） 思路大概就是： 利用一个大根堆一个小根堆来维护第k小，并没有强制在线 不强制在线，所以我们直接读入所有元素，枚举询问，因为 要询问第k小，所以把前面 阅读全文
posted @ 2019-10-17 16:19 ydclyq 阅读(132) 评论(1) 推荐(1) 编辑