高級算法有哪些

數學：離散對數、N次剩餘、函數計算、數值積分、高階代數求根、快速冪、快速傅里葉變換。

分三類圖論：前向星、算法、2SAT、第k短路、LCA、弦圖判定計算機幾何中的多邊形、圓。

三維問題數據結構：ST表、動態樹、塊狀鏈表、樹鏈剖分。