提提醒

规律

碰到没法下手的题必定要打表（若是能够的话），大胆的找规律。

莫队

不要求在线的关于序列的多个询问必定要想一想莫队！

离线

离线能够把删边当加边来作

数据结构

数据结构题有四种比较通用的方法: 树形数据结构,分块数据结构,区间分块预处理,转移询问区间。
颜色

有关颜色序列的题通常能够记录pre[i]和next[i]分别表示i位置的颜色上一次和下一次出现的位置。

二分

有关平均值的问题能够二分这个值，让全部的权值都减去这个二分的值，这样只须要判断是否有>0的XX存在。通常来讲会把问题简化好多。

数论

数论的题通常能够用莫比乌斯反演推出一个函数，而后咱们只须要去维护这个函数的值或者线筛它。

思路

模型转化十分重要。若是感受愈来愈麻烦必定是思考的方向不对。

CDQ分治

关于多维的统计问题，能够用考虑CDQ分治消掉一维，只考虑[l，mid]对[mid+1,r]的影响