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