提提醒

時間 2019-12-10

標籤提醒简体版

原文原文鏈接

規律數據結構

碰到沒法下手的題必定要打表（若是能夠的話），大膽的找規律。函數

莫隊spa

不要求在線的關於序列的多個詢問必定要想一想莫隊！方法

離線統計

離線能夠把刪邊當加邊來作
next

數據結構數據

數據結構題有四種比較通用的方法: 樹形數據結構,分塊數據結構,區間分塊預處理,轉移詢問區間。
顏色思考

有關顏色序列的題通常能夠記錄pre[i]和next[i]分別表示i位置的顏色上一次和下一次出現的位置。co

二分模型

有關平均值的問題能夠二分這個值，讓全部的權值都減去這個二分的值，這樣只須要判斷是否有>0的XX存在。通常來講會把問題簡化好多。

數論

數論的題通常能夠用莫比烏斯反演推出一個函數，而後咱們只須要去維護這個函數的值或者線篩它。

思路

模型轉化十分重要。若是感受愈來愈麻煩必定是思考的方向不對。

CDQ分治

關於多維的統計問題，能夠用考慮CDQ分治消掉一維，只考慮[l，mid]對[mid+1,r]的影響

相關標籤/搜索

每日一句

每一个你不满意的现在，都有一个你没有努力的曾经。