Trick-526互联

对于 \(a_i + a_j < b_i + b_j\) 这种式子，我们已经能很容易的将其变为 \(a_i - b_i < a_j - b_j\) 了。可是对于 \(a_i - a_j < b_i + b_j\)，将其变成 \(a_i - b_i < a_j + b_j\) 并不好维护，我们可以令 \(l_i = a_i - b_i,r_i = a_i + b_i\) 将其变为一类线段问题来解决；
如果 \(n\) 很大而 \(a_i\) 值域很小，可以把枚举 \(i\) 换成枚举 \(a_i\)；
\(\text{Dilworth}\) 定理（将一个序列剖成若干个单调不升子序列的最小个数等于该序列最长上升子序列的个数）；
\(n\) 经过一系列变换后得到 \(m\)，求最小操作数，可看成 \(m\) 经过逆变换最终得到 \(n\)；