把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

随笔分类 -  杂题

我们爱序列
摘要：题面传送门 启发式合并大法吼啊。 优雅的暴力。 暴力:遍历整个数组去修改，时间复杂度O(n2) 换一个思路暴力:对于每一个ai维护一个队列，每次把两个队列合并。时间复杂度仍是O(n2) 那可不可以优化一下呢? 每次我们不能把小的合并到大的上面去吗，这样可以减少点常数。 等等，你确定是常 阅读全文
posted @ 2020-05-02 21:52 275307894a 阅读(37) 评论(0) 推荐(0) 编辑

浏览器标题切换
浏览器标题切换end
点击右上角即可分享
微信分享提示