2023年9月24日
P1631 序列合并
摘要： P1631 序列合并 思路 思路一 题目要求的是二维的，太麻烦，所以我们可以将其用一维划分，将每一组都变成线性的，那线性的就很好求了，直接排序然后从前往后算即可，那么就可以将这 \(n\) 组合并，但如果是整个都算出来再合并就会是 \(O(n^2)\) 的，所以可以只记录当前的，那么对于当前的最小的 阅读全文
posted @ 2023-09-24 17:17 yabnto 阅读(22) 评论(0) 推荐(0) 编辑