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

?

數(shù)學(xué)方面：

????? 隨機(jī)化，概率，簡單的幾何計(jì)算，雜七雜八的數(shù)論，組合數(shù)學(xué)中的差分，康托展開，高斯消元，線性規(guī)劃

樹：

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

圖：

????? 差分約束！強(qiáng)連通分量，歐拉回路

字符串：

????? tries樹！表達(dá)式處理，kmp算法回顧

?

其他：RMQ,樹狀數(shù)組

轉(zhuǎn)載于:https://www.cnblogs.com/polebug/p/4028801.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。