資料結構
並查集：捆綁兩個點的資訊，判斷對錯
倍增：LCA，
字串
hash，模擬，
最小表示法
給定一個環狀字串，切開，使得字串的字典序最小
圖和樹
割點，割邊，強聯通分量
點雙聯通分量 (把割點去掉就是)
邊雙聯通分量
數學
O(n)篩法
尤拉函式
快速冪，矩陣快速冪
費馬小定理，乘法逆元—>快速冪
概率與期望(離散,連續)
動態規劃
狀壓DP
區間DP,先列舉長度，再列舉端點
樹形DP(DP套DP)
DAG上的DP(根據拓撲序進行轉移)
揹包DP
字首和優化(一維，二維)
單調棧,單調佇列
線段樹,堆
斜率優化
搜尋
技巧
- 對拍
- 資料分治namespace
注意：空間是累加的！！
- 注意第二題 ，儘量快做
- 貪心
- 觀察單調性
- 拿暴力做優化
- 特殊資料是大資料的突破口
一些題目
T1
容斥原理
首先任意分組，
cnt這個集合的二進位制裡面有多少個1
T2
T3
把每個元素-1，那麼就可以去掉k的限制
T4
T5
列舉三元環，扣除答案
