题意:求最长上升子序列
考虑每个数bi,其出现的位置在pos,那么对于每个数ai,都有一个准确的位置。
所以用树状数组查询一个最大值。
对于添加,考虑点i表示前i个点的答案贡献,所以要用新的贡献维护前i位的最大值
以上两步在解决,总复杂度,注意离散化
题意:求最长上升子序列
考虑每个数bi,其出现的位置在pos,那么对于每个数ai,都有一个准确的位置。
所以用树状数组查询一个最大值。
对于添加,考虑点i表示前i个点的答案贡献,所以要用新的贡献维护前i位的最大值
以上两步在解决,总复杂度,注意离散化