Trick 积累

求中位数最大值的时候可以二分一个 \(mid\) ，将大于 \(mid\) 的数赋值为 \(1\)，否则为 \(-1\)。判断是否有区间和大于 \(0\) 就可以判断出中位数能否大于 \(mid\) 了。(Freezing with style)

看到 \(n \le 15\) 这种数据范围且是一道计数题考虑状压容斥。(CWOI)

树上 \(u\) 到 \(v\) 路径上的异或和可以转化为 \(u\) 到根的异或和异或上 \(v\) 到根的异或和。(P3401)

如果两个数乘起来为平方数，可以先将每个数的平方因子除掉，然后这两个数必然相等。(CWOI)

如果 \(01\) 串一段区间内有奇数个 \(1\)，可以转化为这段区间的异或和为 \(1\)（CWOI）

区间 \(l\) 到 \(r\) 内 \(x\) 最后一次出现的位置减去 \(x\) 第一次出现的位置等于 \(\sum i-pre_{i}(l \le pre_{i},i \le r,a_{i}=x)\)（CF848C）

对于一棵树，如果一个点到其它点的距离和是所有点中最小的，那么此点为重心。(CWOI)

(\(a_i\) | (\(a_j\) & \(a_k\))) 等价于 \(a_i\) + (\(\bar{a_i}\) & \(a_j\) & \(a_k\))，其中 \(\bar{a_i}\) 为 \(a_i\) 的补集。（CF1208F）

一个排列中的某个区间排序过后是一个差为 \(1\) 的等差数列等价于 \(\max-\min+1\) 等于区间长度。（CWOI）

有关相邻两数之差想到差分。（CWOI）

积性函数可以通过线性筛进行 \(O(n)\) 递推。（CWOI）