diff options
Diffstat (limited to '')
| -rw-r--r-- | notes.txt | 5 |
1 files changed, 5 insertions, 0 deletions
diff --git a/notes.txt b/notes.txt new file mode 100644 index 0000000..ca75141 --- /dev/null +++ b/notes.txt | |||
| @@ -0,0 +1,5 @@ | |||
| 1 | - Sparse tables: similar to range trees, but allows for O(1) queries for min. | ||
| 2 | t[i][j] = f([j, j+2^i)) | ||
| 3 | https://cp-algorithms.com/data_structures/sparse-table.html | ||
| 4 | |||
| 5 | - Decent implementation of Map APIs in 04_graph_algorithms/labyrinth_1193.cpp | ||
