dfs + lca + segment tree!

iovoi · Oct 16, 2017 · 73e9cc4 · 73e9cc4
1 parent 3ab8b5c
commit 73e9cc4
Show file tree

Hide file tree

Showing 5 changed files with 5 additions and 3 deletions.
diff --git a/data/segtree.cpp b/data/segtree.cpp
diff --git a/graph/dfs.cpp b/graph/dfs.cpp
diff --git a/graph/hld.cpp b/graph/hld.cpp
diff --git a/graph/lca.cpp b/graph/lca.cpp
diff --git a/todo.txt b/todo.txt
@@ -3,9 +3,9 @@
   2) cutpoints
   3) bicone
   4) biconv
-  5) dfs! 
++ 5) dfs
   6) chinese algo
-  7) lca
++ 7) lca
   8) hld (test hld on CF Round 434 E) 
   9) mcmf
 + 10) maximum matching
@@ -59,7 +59,9 @@
   58) fix bugs in plugin :( [sometimes prints trash at the end]
   59) linear sieve
   60) persistent segment tree
-+ 61) fast flow (preflow push? see https://pastebin.com/exQM152L)
++ 61) fast flow (preflow push?)
+  62) fast input
+  63) fast output
 
 probably not to do, but still fun:
   1) quadratic sieve