摘要： ##T1:线性DP，求最长不下降子序列优化（cdp，树状数组） ##T2：断环为链，结论 ##T3：序列上区间统计答案，线段树维护 ##T4：矩阵乘法+分治优化 ###T1：给你一个长度n的序列A(n<=5e5,ai<=1e9),求把A中数删除若干个后按照原顺序排列得到B，sigma[Bi==i]的 阅读全文