Hi everybody,
I recently solved an interesting problem based on matrices, math, data structures and dp.
I made a YouTube Video in 2 parts for it.
The 1st video talks about the problem and approaching the solution.
The 2nd video talks about the squareroot decomposition part.
Solving this problem, you will learn:
1. How DP problems can be mixed with Data Structures to make them complex.
2. How SquareRoot Decomposition can be useful and its another application in the world of Competitive Programming(CP).
To read more about it, go to this link on my blog.
I hope you guys will like it!
I think it'll be a very good read for beginners especially!