LIS using Segment Trees

Правка en1, от epsilon_573, 2020-11-14 09:08:10

So I have been trying to read on some articles in attempt to solve the recent CodeChef Long. I came across this article but I cannot understand it. It asks us to build array $$$t[]$$$ using $$$d[]$$$ , and then tells us to find $$$d[]$$$ using maximum of a prefix of $$$t[]$$$ using segment tree. If we are already building $$$t[]$$$ using $$$d[]$$$ , why do we need to find $$$d[]$$$ again.

Thanks.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский epsilon_573 2020-11-14 09:12:18 3 Tiny change: 'd[]$ again.\n\nThanks' -> 'd[]$ again??\n\nThanks'
en1 Английский epsilon_573 2020-11-14 09:08:10 473 Initial revision (published)