花费 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