Hty111

摘要： 数据结构优化 DP 前缀和 这个就不用多说了吧。 树状数组 类似树状数组优化 lis， 我们可以用其优化 dp。 当我们需要依靠二维偏序中的一维来确定是否可以转移时，我们可以用树状数组优化掉这一位的判断，即将这一维的 \(\mathcal O(n)\)，优化成 \(\mathcal O(\log{n 阅读全文