摘要：
思路 本题的线段树分治做法显然：维护每个元素存在的时间段，然后每进入线段树的一个节点时在 Trie 树上花 $\log V$ 的时间求出已有元素与它的最小异或值，放入一个堆中。离开一个节点时在堆中删除之前加入的最小异或值。 可删除堆实际上要用两个普通堆维护，代码如下： struct Large_Ro 阅读全文
posted @ 2023-07-04 12:19
徐子洋
阅读(16)
评论(0)
推荐(0)
摘要：
思路 有向图 $G(V,E)$ 中的强连通分量数量等于以下值： 将 $G$ 的顶点集 $V$ 分成两个顶点集 $A$ 和 $B$ 的方案数，满足以下条件：$A$ 中的顶点与 $B$ 中的顶点之间的每条边都是从 $A$ 指向 $B$，且 $B$ 非空。 证明：设 $s_1,s_2 ,…,s_k$ 是 阅读全文
posted @ 2023-07-04 11:32
徐子洋
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号