Skip to content

Commit

Permalink
fixing http links
Browse files Browse the repository at this point in the history
  • Loading branch information
sslotin committed Apr 5, 2020
1 parent a97fd0d commit c417fae
Show file tree
Hide file tree
Showing 2 changed files with 2 additions and 2 deletions.
2 changes: 1 addition & 1 deletion mst.md
Original file line number Diff line number Diff line change
Expand Up @@ -248,7 +248,7 @@ for (auto e : edges) {
- Минимальный остов является также и остовом с минимальным произведением весов рёбер (замените веса всех рёбер на их логарифмы)
- Минимальный остов является также и остовом с минимальным весом самого тяжелого ребра.
- Если вы решаете задачу, где ребра не добавляются, а удаляются, и нужно поддерживать минимальный остов, то можно попробовать решать задачу «с конца» и применить алгоритм Крускала.
- Алгоритм Крускала — частный случай [алгоритма Радо-Эдмондса](http://algorithmica.org/ru/matroid).
- Алгоритм Крускала — частный случай [алгоритма Радо-Эдмондса](matroid).
## Персистентная СНМ
Expand Down
2 changes: 1 addition & 1 deletion sparse-table.md
Original file line number Diff line number Diff line change
Expand Up @@ -76,7 +76,7 @@ int sum(int l, int r) { // [l, r)
}
```

Это работает быстрее, чем, например, [дерево отрезков](http://algorithmica.org/ru/segtree), но тоже асимптотически за $O(\log n)$, да ещё и с дополнительной памятью. Но есть способ это ускорить.
Это работает быстрее, чем, например, [дерево отрезков](segtree), но тоже асимптотически за $O(\log n)$, да ещё и с дополнительной памятью. Но есть способ это ускорить.

## Disjoint Sparse Table

Expand Down

0 comments on commit c417fae

Please sign in to comment.