提提醒

規律

碰到無法下手的題一定要打表（如果可以的話），大膽的找規律。

莫隊

不要求線上的關于序列的多個詢問一定要想想莫隊！

離線

離線可以把删邊當加邊來做

資料結構

資料結構題有四種比較通用的方法: 樹形資料結構,分塊資料結構,區間分塊預處理,轉移詢問區間。

顔色

有關顔色序列的題一般可以記錄pre[i]和next[i]分别表示i位置的顔色上一次和下一次出現的位置。

二分

有關平均值的問題可以二分這個值，讓所有的權值都減去這個二分的值，這樣隻需要判斷是否有>0的XX存在。一般來說會把問題簡化好多。

數論

數論的題一般可以用莫比烏斯反演推出一個函數，然後我們隻需要去維護這個函數的值或者線篩它。

思路

模型轉化十分重要。如果感覺越來越麻煩一定是思考的方向不對。