摘要： 传送门 大意：给出一个序列，求修改一个数过后的最长上升子序列。 思路：可以用主席树在线搞，也可以用树状数组离线搞，明显后者好写得多。我们首先读取所有的询问，然后就把询问绑在给出的位置，然后我们正向做一遍LIS，反向做一遍LDS，然后就可以解决这个问题了。#include #incl... 阅读全文