Výběr k-tého z n prvků
(a,b)-stromy (co to je, důkaz logaritmické hloubky, insert nebo delete)
Zjistit počet cest v DAGu mezi vrcholy s a t, co mají sudý počet hran
Ze vstupní posloupnosti velikosti n vybrat v posuvném okně velikosti k minimum (minimum pro každou sousedící k-tici) - prý to jde lineárně, uznal i řešení v O(n log k)
K algoritmům důkazy, časové i prostorové složitosti.
Úplně pohodová zkouška, jen prolétl papír, do ničeho moc nešťoural.