algorep

算法

这些是我在评论中实现了足够文档的算法列表。大多数实施方式基于在线可用的来源（注释中提到的引用）。

几乎所有的实施都是用于竞争性编程竞赛的现成使用。

算法列表：

1. 范围最小查询：

• <o（nlogn），o（1）>
• <o（n），o（sqrt（n））>

2. 至少共同的祖先：

• <o（n），o（sqrt（n））>
• <o（nlogn），o（logn）>

3. 芬威克树：

• 1 -D：logn-更新，阅读
• 2 -D：logn.logm-更新，阅读