摘要: 例题:洛谷中位数 以下题解来自于 https://www.luogu.com.cn/blog/SeanMoe/solution-p1168 使用两个堆,大根堆维护较小的值,小根堆维护较大的值 即小根堆的堆顶是较大的数中最小的,大根堆的堆顶是较小的数中最大的 将大于大根堆堆顶的数(比所有大根堆中的元素 阅读全文
posted @ 2023-06-29 20:32 alloverzyt 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 题目大意 很明显,这道题就是求 k 步之内到达点 \((a,b)\) ,然后尽量走对角线,求能走对角线的最大值。 做题思路 首先明白一个事实,即一个对角线可以通过增加一步而抵达点不变,如图: 我们可以这样思考这道题,在到达目的地以后,剩余步数如果为双数,则在对角线来回走,最后会到目的地。但如果剩余步 阅读全文
posted @ 2023-06-29 08:44 alloverzyt 阅读(21) 评论(1) 推荐(0) 编辑