續上個unkown,這里mark一下，接下來覺得還有可能考到，且自己不會的東西（或不太會）

?

數學方面：

????? 隨機化，概率，簡單的幾何計算，雜七雜八的數論，組合數學中的差分，康托展開，高斯消元，線性規劃

樹：

?????? 最近公共祖先，樹上倍增，DFS序列，樹鏈

圖：

????? 差分約束！強連通分量，歐拉回路

字符串：

????? tries樹！表達式處理，kmp算法回顧

?

其他：RMQ,樹狀數組

轉載于:https://www.cnblogs.com/polebug/p/4028801.html

總結

以上是生活随笔為你收集整理的Unkown2的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。