Блог пользователя arujbansal

Автор arujbansal, 4 года назад, По-английски

Hey guys, I made a short tutorial on finding the majority element in a range using a segment tree.
Video: Majority Element Range Queries

This can be used to solve the recent problem 1514D - Cut and Stick in $$$O((N + Q).log(N))$$$ (the bonus complexity mentioned in the editorial).
See my code: 113593731

  • Проголосовать: нравится
  • +64
  • Проголосовать: не нравится

»
4 года назад, # |
  Проголосовать: нравится +17 Проголосовать: не нравится

link of video tutorial?

»
4 года назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Nice video!

»
3 года назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится

Nice video