LashaBukhnikashvili's blog

LIS queries
By LashaBukhnikashvili, 9 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.

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

»
9 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 :)

→ Reply