ITMO Algorithms, Semester 2

Правка en1, от pashka, 2021-02-06 13:48:40

Hello Codeforces!

The second semester starts next week! As usual, the live lectures will be on Twitch on Fridays at 18:00 MSK, and the recorded videos will be on Youtube.

Topics of the second semester:

  • Segment Trees and similar data structures
    • Segment Tree
    • Fenwick Tree
    • Sparse Table
    • 2D Trees
  • Binary Search Trees
    • AVL Tree
    • Treap
    • Splay Tree
  • Data Structures for Trees
    • Binary Lifting
    • LCA and LA problems
    • Heavy-Light Decomposition
    • Link-Cut Tree
    • Centroid Decomposition
  • Plus something more :)

See you!

Теги algorithms, itmo

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский pashka 2021-02-06 13:48:40 705 Initial revision (published)