ITMO University Team Book for ACM ICPC 2016
разное:
- + шаблон
- + быстрый IO
- - битсеты, __Find_first, __Find_next
теория:
- - лемма Бернсайда
математика:
- + fft
- - китайская теорема об остатках
- - дискретное логарифмирование
- - няшные штуки
- - Поллард?
строчки
- - suffix array + lcp
- - suffix tree
- ? suffix automata
- + дерево палиндромов
- - z-функция, pi-функция
- - ахо-корасик
графы:
- - heavy light
- - centroid decomposition
- - dinica
- - max flow min cost
- + венгерка
- - два китайца
структуры данных
- - декартово дерево
- - stl RB-tree
- - sparse table
- - convex hull trick
геометрия:
- - точка, прямая
- - SVG
- - пересечение полуплоскостей
- - выпуклая оболочка
- - трехмерный геом?