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.