花費 9 ms
曼哈頓距離與切比雪夫距離的互化

\(\\\) 曼哈頓距離 對於兩個點\((x_1,y_1),(x_2,y_2)\),定義他們的曼哈頓距離為\(|x_1-x_2|+|y_1-y_2|\),即兩坐標軸分別討論差值再求和。 對於 ...

Thu Sep 13 03:58:00 CST 2018 0 1764
后綴數組 (Suffix Array) 學習筆記

\(\\\) 定義 介紹一些寫法和數組的含義,首先要知道 字典序 。 \(len\):字符串長度 \(s\):字符串數組,我們的字符串存儲在 \(s[0]...s[len-1 ...

Sun Nov 18 01:31:00 CST 2018 0 992
除法分塊學習筆記

\(\\\) 除法分塊 求以\(N\)為被除數,在\([0,N]\)的范圍內,將所得的商向下取整相同的所有除數區間。 \(N\in [0,10^9]\) 這個問題 ...

Wed Sep 12 05:31:00 CST 2018 0 1069
對頂堆學習筆記

\(\\\) 對頂堆 處理動態中位數等問題,靈活運用了堆的性質,本質是維護兩個堆。 大根堆\(Q_1\):維護集合中較小值的部分的最大值。 小根堆\(Q_2\):維護集合中較大值的部分的最 ...

Wed Sep 19 18:43:00 CST 2018 2 798

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM