2024年12月18日
洛谷题单 【数据结构2-1】二叉堆与树状数组
摘要： 洛谷题单 【数据结构2-1】二叉堆与树状数组 P1878 舞蹈课 优先队列+模拟 题目链接 每次要取出最小值，考虑用优先队列维护。维护出跳舞的两个人的 id 以及技术相差值。 然后每次取出队头元素，判断左右两边的是否可以构成新的舞伴加入优先队列即可。 注意：每个人只能和一个人组成舞伴，所以要 阅读全文
posted @ 2024-12-18 22:19 Showball 阅读(27) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示