2018年12月27日
带插入区间K小值 - 更为优秀的解法
摘要： 新写一篇题解，彻底了结这道 毒瘤卡常题 。 从我的上一篇带插入区间K小值题解最后得到了一个时间复杂度为 $O(n \times \sqrt {n \log {n}} \times \log {n})$的解法，凭借优越的常数得到了60分的成绩，现在又有了一种更为优秀的做法。 用块状链表可以实现单次插入 阅读全文
posted @ 2018-12-27 08:01 daniel14311531 阅读(378) 评论(0) 推荐(2) 编辑