ITMO Algorithms, Semester 2

Revision en1, by 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!

Tags algorithms, itmo


  Rev. Lang. By When Δ Comment
en1 English pashka 2021-02-06 13:48:40 705 Initial revision (published)