摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3173 题意：向序列中动态插入$1~n$排列元素，求出插入每个元素后最长上升子序列长度。 如Claris所言，面对这种数据结构，必有高论。如果只想着数据结构，我们可以通过平衡树动态维护序列，同时使 阅读全文