CodeForces - div1 -650D：Zip-line

（和南京那题很像，比赛的时候就两个队AC了。我们队找到了思路，但是花了1个多小时没有写出来，emmmm，我的锅，当时线段树写丑了。

题意：给定数组，Q次询问，假设把第i个数字改为b，求最长上升子序列LIS，（Q次询问是独立的）。

思路：对于原来的数组，假设ans=LIS。那么改一个数字，ans1或=ans，或者=ans-1，或者ans+1。