摘要：
0. 离线与在线 在线算法一般是 预处理 + 输出。离线算法一般是 输入 + 一起处理。 一个典型的例子是求 LCA，有两种方法：倍增、Tarjan。 倍增是预处理所有节点的 \(2^k\) 祖先，然后每次暴力跳。 Tarjan 是输入完所有数据，再全部放在树上处理。 1. 普通莫队 1.1 莫队主 阅读全文
posted @ 2024-11-23 15:37
sLMxf
阅读(20)
评论(0)
推荐(0)
摘要：
0. 离线与在线 在线算法一般是 预处理 + 输出。离线算法一般是 输入 + 一起处理。 一个典型的例子是求 LCA，有两种方法：倍增、Tarjan。 倍增是预处理所有节点的 2k2^k2k 祖先，然后每次暴力跳。 Tarjan 是输入完所有数据，再全部放在树上处理。 1. 普通莫队 1.1 莫队主 阅读全文
posted @ 2024-11-23 09:17
sLMxf
阅读(55)
评论(1)
推荐(1)
浙公网安备 33010602011771号