2018年8月8日
绍一集训Round#2
摘要： Preface 感觉这次的题目是真的太水了，可能是为了让我们涨一波信心的吧。 不过最后一题没有想到那种玄学做法还是太菜了，还是要一波姿势的啊。 交换 一道入门难度题，根据排序不等式（又或是简单推导可以发现直接把一个数换到它该去的地方是肯定不会更差的。 因此我们直接模拟交换的过程即可，复杂度$O(n) 阅读全文
posted @ 2018-08-08 22:31 空気力学の詩 阅读(175) 评论(0) 推荐(0)