trick 小记

1. 数据范围可以 \(n^2\) 算法且不考虑顺序的情况下可以连续段 dp

2. 要仔细检查数组是否开小，线段树最少 4 倍，建边的数组看条数，一般情况下开 2m，注意看数据范围时 \(k\times 10^x\) 的形式，一数组两用直接开到 n

3. 维护线段最值用李超线段树，全局加是 \(O(log)\) ，动态开点常数小，涉及修改可以分块，区间加打 tag，散块暴力重构整块线段树

4. 只有 \(m\ and\ n=m\) 时，\(C_n^m\) 为奇数

5. 对于固定范围限制且贡献总量与范围无关的 dp 题，可以将每次移动范围变为移动起点，然后在不同起点赋初值，可以减少枚举范围的时间复杂度