2019年10月25日
CF650D Zip-line 题解
摘要： "题目传送门：CF650D Zip line" "更好的阅读体验" 题目大意：给一个序列$a$，多次询问(独立)，问把$a_x$ 变为 $y$ 后序列的$LIS$ 首先发现答案只可能+$1$， $1$，不变 先用树状数组求出来原序列的$LIS$，设$f_i$表示以$a_i$为结尾的$LIS$，$g_ 阅读全文
posted @ 2019-10-25 20:34 孑行 阅读(257) 评论(0) 推荐(0) 编辑