省選前要複習的東西 怕是複習不完的了

2022-02-27 16:36:28 字數 634 閱讀 3297

抄的sp大佬的

自己懶得寫了qaq

故在這裡方便看

[ (斜率優化

四邊形不等式優化

cdq分治

點分治分塊

樹分塊/塊狀樹

splay

fhq treap

樹鏈剖分

樹套樹 二維線段樹

主席樹 樹上第k大(小)

可並堆 左偏樹

/**************************/

crt擴充套件crt

lucas

擴充套件lucas

線性求逆元

miller rabin

pollard rho

catalan數

博弈論複習

高斯消元

莫比烏斯反演

2-sat

matrix tree

二分圖匹配 匈牙利

尤拉路哈密頓路

次小生成樹

堆優化dijkstra

無源匯上下界網路流

有源匯上下界網路流

有源匯上下界最小流

kmpmanacher

字尾陣列(!)

ac自動機

hash

莫隊帶修改莫隊

01分數規劃

gdkoi前的複習

又浪了一天 整理下學的,這兩天都溫習 預習 一下吧。27號就是gdkoi了好怕 資料結構 樹 平衡樹 線段樹 樹狀陣列 樹套樹 可持久化還有主席樹 樹鏈剖分 line cut tree 字串 ac自動機 字尾陣列 字尾自動機 演算法 網路流 最大流sap 最小費用最大流 spfa以及zkw費用流 二...

面試準備前的複習 Redis

redis 基於c k v資料庫 非關係型資料庫 todo 什麼是非關係型資料庫 文件型資料庫。todo 為什麼快 安裝目錄 redis bin redis cli redis server client要選擇 h 主機位址 p 埠號 redis配置 安裝目錄 redis redis.conf 1....

關於集合的相關複習(前)

首先我想先說一下關於集合的資料結構的一些內容,想要了解乙個集合就要理解它的結構,當然也只是最表面的東西。佇列 queue 簡稱隊,它和棧堆一樣,也是一種運算受限的線性表,其限制是僅允許在表的一段進行插入,在表的另一端進行刪除。採用該結構的集合,對元素的訪問有下面特點 1.先進先出 存進去的元素要在它...