From 96254947699986c59f0dc63d69fd4b76bd3ed43e Mon Sep 17 00:00:00 2001 From: Sebastiano Tronto Date: Mon, 6 Jul 2026 19:08:08 +0200 Subject: Initial commit --- notes.txt | 5 +++++ 1 file changed, 5 insertions(+) create mode 100644 notes.txt (limited to 'notes.txt') diff --git a/notes.txt b/notes.txt new file mode 100644 index 0000000..ca75141 --- /dev/null +++ b/notes.txt @@ -0,0 +1,5 @@ +- Sparse tables: similar to range trees, but allows for O(1) queries for min. + t[i][j] = f([j, j+2^i)) + https://cp-algorithms.com/data_structures/sparse-table.html + +- Decent implementation of Map APIs in 04_graph_algorithms/labyrinth_1193.cpp -- cgit v1.3