线段树、树状数组优化dp

树状数组优化专题
1.https://leetcode.cn/problems/maximum-balanced-subsequence-sum/description/
错误思路：第一眼，好难。第二眼，只能暴力枚举了QWQ。
思路引导：咳咳，这道题抱着畏难情绪做肯定做不出来。冷静仔细分析题目条件，让我们畏惧的点是看题目好像只能说从遍历过的东西里一个一个找，即这个题目的原始条件。观察不等式，会发生两边都各含两个部分，即指标不独立，随遍历而变。那如果分离开来，把一类的分到一组可好？即采用单调队列公式法的思路，把它换成只有自己的固定指标。发现移项即可做到。OK，现在的任务就是找指标值小于等于自身的前面的最大累加和。
这里因为求子序列，可以两种可能性分析：1.以当前位置的指标值为下标 2.以当前位置为下标
这时候，转移是要找指标值小于等于自身的前面的最大累加和，如果以位置为下表的话就不方便。所以采取以指标值为下标。找<=用二分即可，然后找区间最大值就可以想到树状数组优化。最后，因为指标值可能过大或者为负数，所以采用离散化方式。
线段树优化专题

综上所述：遇到看似解决不了的题目不要慌，仔细思考题目给出的条件，观察有什么特殊性，从特殊点入手。
遇到负数或者值过大可以采用离散化简化
指标不独立，可以尝试分离变形