随笔分类 - 算法

算法

摘要：定义从构建的过程来定义。在 kruskal 算法最小生成树的过程中，我们从小到大得到了

n - 1

条最小生成树上的边。根据这些边我们重新构造一颗树，具体的，依次遍历上述

n - 1

条边，对于当前遍历到的边

(u, v, v a l)

（表示节点

u

和节点 \(v\ 阅读全文

posted @ 2025-02-28 17:07 Young_Cloud 阅读(6) 评论(0) 推荐(0) 编辑

摘要：引入有一些问题要求我们回答若干询问。这些询问通常都是互不相干的。有时候二分能够以

O (n l o g (n))

的复杂度单独解决一个询问，但是对于所有的询问都采用二分的话就是

O (q n l o g (n))

的复杂度会超时（可以看 ABC394 G 体会一下）。于是就有了并行二分这一解决方法。并阅读全文

posted @ 2025-02-28 12:50 Young_Cloud 阅读(7) 评论(0) 推荐(0) 编辑

昵称： Young_Cloud
园龄： 1个月
粉丝： 0
关注： 0

2025年3月

日

一

二

三

四

五

六