摘要：树状数组是一种利用数的二进制特征进行检索的树状结构。 \(lowbit\) 函数：{\(lowbit(x) = x \& -x\)} 是 \(x\) 的二进制表示中最低的一位 $1$，例如 \(x=(110)_{2},lowbit(x) = (10)_{2}\) 二进制特征： 对于任意两个数 \(x 阅读全文

摘要：问题模型： 给定一个长度为$N$的序列，试求它单调递增的子序列的长度最大是多少？例如：原序列A{4, 8, 9, 5, 6, 7}，最长子序列{4,5,6,7}长度为 4 方法一：排序 + LCS 把原序列A排序并去重后得到单调递增序列B，然后求解它们的 最长公共子序列（LCS） \[ dp[i][ 阅读全文