摘要：
往往在区间操作会超时或者这种情况下不方便求出答案时使用。 对于 \([l,r]\) 的操作，可以变为 \(l,r+1\) 的操作。 注意这个技巧不支持中途询问，如需要则需结合树状数组或者线段树使用。 对于路径 \(u,v\)，差分考虑对 \(u,v,lca(u,v),fa(lca(u,v))\) 中 阅读全文
摘要：
我们发现一般先打表，然后再找规律，有的题目甚至还需要继续打表优化（比如大数据只有很少的情况下） 我们一般使用暴力的算法（比如 \(n^2,n^3\)，或者爆搜）计算出一张表格，然后肉眼观察。 如遇到 72 这种，我们可以考虑预处理出若干个倍数的结果，然后相当于我们就可以对结果进行取模了，计算量就小了 阅读全文