2025年10月9日
CF45C Dancing Lessons 题解
摘要： CF45C Dancing Lessons 题解 不就是洛谷的 P1878 吗，雾。 暴力的时间复杂度是 \(O(n^2)\) 的，考虑优化。 考虑使用优先队列。内部存三个元素：绝对值、左边的孩子、右边的孩子。 这样我们重载运算符可以以绝对值为第一关键字，左边的孩子为第二关键字进行排序。 然后我们每 阅读全文
posted @ 2025-10-09 22:35 Atserckcn 阅读(5) 评论(0) 推荐(0)