LashaBukhnikashvili's blog

By LashaBukhnikashvili, 8 years ago, In English

given an array,consist of N=10^5 elements.U need to find LIS after each update operation.Update means that u should change some position(1 number) by the some another number.

P.S. I have not any link about problem,it's just my designed task.

»
8 years ago, # |
  Vote: I like it +2 Vote: I do not like it

please don't ignore post,or tell me that there is no solution for it :)