noip知識點

動態規劃 線性dp 區間dp 樹形dp 線段樹優化 前綴和優化 單調隊列優化 滾動數組優化內存 (狀壓dp,數位dp,斜率優化,矩陣乘法加速) 數據結構 堆 棧 隊列 雙向鏈表(約瑟夫環) 樹狀數組 線段樹 (樹剖,主席樹,平衡樹,樹套樹,kd-tree,動態樹) 圖論 MST 最短路 Tarjan(強聯通份量,割點割邊) 並查集 拓撲排序 2-sat 差分約束 二分圖(斷定是不是二分圖,二分圖最

>>阅读原文<<