摘要: 我是写给自己看的…… Day1 10.8 今天开始停晚修课了,开始认真备战考试了。 今天晚上效率不错,竟然不会累,应该是平时一直这个时间写作业大脑高度集中, 现在换了编程也一样可以集中到这个状态 一些感悟: (1)不认真静下来研究一个题解,而是看n多个题解,浪费时间 (2)行和列傻傻分不清,可以画图 阅读全文
posted @ 2018-10-08 22:35 Sugewud 阅读(390) 评论(3) 推荐(0) 编辑
摘要: 大佬总结 这个玩意是可以动态维护第k大的值(比如中位数) 每次操作logn 我们要维护这两个堆。 我们可以以小根堆的堆顶为“分界线” 如果大于它,就加入小根堆 反之加入大根堆 如果两个堆的个数相差超过1, 就把多的那个堆的堆顶弹出来,加入另一个堆的堆顶 如果要求中位数的话,显然是两个堆中 个数多的那 阅读全文
posted @ 2018-10-08 19:32 Sugewud 阅读(1059) 评论(0) 推荐(0) 编辑