adaptatron's blog

By adaptatron, 3 months ago, In English

I created video editorial for D. Longest Max Min Subsequence from last Div 2 round, that discusses multiple approaches for this problem, involving data structures like set, map, vector, dequeue, segment tree, stack, and algorithms such as Binary Search, Greedy Algorithms, Next Greater Element, Exchange Argument.

Problems discussed :

  1. Check if pattern exists as subsequence in text.
  2. Finding lexicographically smallest subsequence with maximal length containing only unique elements.
  3. CF2001D: Longest Max Min Subsequence

https://youtu.be/fiiGEH0nb-w?si=j_Q-Z8KGJgKMfrrh

I also created a practice contest that contains all problems mentioned in the video. Here is the link to the contest https://mirror.codeforces.com/group/7Dn3ObOpau/contest/545195

The problems are untested, if you see any issues, do let me know.

  • Vote: I like it
  • +48
  • Vote: I do not like it

»
3 months ago, # |
  Vote: I like it +21 Vote: I do not like it

Why people down vote the blog ???

Actually, his channel is underrated. I have learned a lot from his videos. Don't stop making videos please