（和南京那题很像，比赛的时候就两个队AC了。我们队找到了思路，但是花了1个多小时没有写出来，emmmm，我的锅，当时线段树写丑了。
题意：给定数组，Q次询问，假设把第i个数字改为b，求最长上升子序列LIS，（Q次询问是独立的）。
思路：对于原来的数组，假设ans=LIS。那么改一个数字，ans1或=ans，或者=ans-1，或者ans+1。
CodeForces - div1 -650D：Zip-line
原文：https://www.cnblogs.com/hua-dong/p/9107854.html