思维技巧，俗称对脑电波题。
就是那种一看题解前没有任何思路，看题解后一下子恍然大悟的题。
很多时候觉得这些题都没有固定方法，感谢 ReTF 分享的思维技巧。
观察终态
寻找充要条件
当题目中的一些限制条件，难以用人类的方式刻画的时候，我们就需要去观察，发掘性质。
找到原限制的必要条件，证明它是充要之后，去满足这个充要条件。
调整
对解集进行调整，删除不优的结构，在保证最优解的前提下使解集变得最简介。
观察解的上下界
当我们需要 最优化/构造 一组解的时候，观察解的上下界可能有助于我们解决问题。
具体的，尝试 最优/最劣 情况下按题意能取到的解集，将所有解限定在一定范围内。
弱化题目
将题目弱化，然后在做原问题。
例题
代码都先 【TBD】
Prefix Bubble Sort
序列中每个数贡献的逆序对数是前缀大于它的数的值，经过一次冒泡贡献会减少 1。
在时间轴的角度上看，令 $c_i$ 表示 $i$ 前大于它的数的值的数量。
就是这样一段序列：$c_i,c_i,c_i,…,c_i-1,c_i-2,…,0,0,0$
可以线段树维护差分，支持区间加和区间查询即可。
LIS on Tree 2
LIS 是 **，所以我们考虑其他条件。
发现充要条件 $f_{fa}\le f_{u}\le f_{fa}+1$，把这玩意放树上。
然后发现每个点会贡献 $siz_u$ （子树大小）次。
然后就变成了选择 $siz_u$ 大小，使得其等于 $K$。
直接从大到小开始贪心就对了。
反正我们会剩下一车叶子，肯定能把差的空补上。
Ranking sklepów internetowych
观察答案（样例）上下界，发现一定有一个 $2n+1$ 能取到。
然后刻画其他情况，令长度为 $k$
若令 $x$ 为中位数，则
$2x+k=2n+1$
$2(n-x)=k-1$
$n-x=\dfrac{k-1}{2}$
$x=n-\dfrac{k+1}{2}$
然后你会发现，中位数是 $n-\dfrac{k+1}{2}$ 的条件是，大于等于中位数的数都要在集合里。
三元链
绝世对脑电波题，怎么有人能想到这么抽象的东西。
我们根本注意不到，像如下这两种构造就可以轻松拿下了。
这两个可以以任意形式拼接，并且不会造成任何不合法的情况。
像这样即可（woc我的眼睛！）