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!
If possible, please have problem-solving with actual code. That really helps drill in the implementation for those who might grasp the concept but still not know how to use it in practice. Thanks again for your EDU lectures. Learned a lot watching you solve problems and implement them in code.
The reason is probably that the course is already big enough.BTW he writes pesudo codes for nearly all algorithms from where it should be straightforward to implement it in c++.
He said at the start of the course that this isn't meant for competetive programming in particular, it's trying to present more of the computer science side of these algorithms and datastructures. Otherwise it would be the same as EDU. Implementation is avaliable for all of the algorithms and datastructures in the course online, on sites like cp-algorithms.com, codeforces blogs, etc...
You are one of the best teachers in the streaming community
Update the intro soundtrack for the next semester!
Can't wait the lectures...
It would be nice if you can put the last topic into the edu!!