2020-2021:teams:looking_up_at_the_starry_sky:skil_tree
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:looking_up_at_the_starry_sky:skil_tree [2020/12/09 13:30] x342333349 [数据结构] |
2020-2021:teams:looking_up_at_the_starry_sky:skil_tree [2020/12/09 13:31] (当前版本) x342333349 [字符串] |
||
|---|---|---|---|
| 行 68: | 行 68: | ||
| | 后缀结构 | 后缀数组 || 1 | | 1 | | | 后缀结构 | 后缀数组 || 1 | | 1 | | ||
| | ::: | SAM || 1 | | | | | ::: | SAM || 1 | | | | ||
| - | | ::: | 广义 SAM || 1 | | | | + | | ::: | 广义 SAM || 1 | | | |
| | ::: | 后缀树 || 0 | | | | | ::: | 后缀树 || 0 | | | | ||
| | ::: | SA-IS || 0 | | | | | ::: | SA-IS || 0 | | | | ||
| 行 225: | 行 225: | ||
| | 二分算法 | 整体二分 || | | | | | 二分算法 | 整体二分 || | | | | ||
| | ::: | 带权二分 || | | | | | ::: | 带权二分 || | | | | ||
| - | | ::: | 0/1 分数规划 || | | | | + | | ::: | 0/1 分数规划 || | | 1 | |
| | 分治算法 | 线段树分治 || | | | | | 分治算法 | 线段树分治 || | | | | ||
| | ::: | CDQ 分治 || | | | | | ::: | CDQ 分治 || | | | | ||
| - | | 莫队算法 | 普通莫队 || | | | | + | | 莫队算法 | 普通莫队 || | | 1 | |
| | ::: | 带修改莫队 || | | | | | ::: | 带修改莫队 || | | | | ||
| | ::: | 树上莫队 | 基于 DFS 序的树上莫队 | | | | | | ::: | 树上莫队 | 基于 DFS 序的树上莫队 | | | | | ||
2020-2021/teams/looking_up_at_the_starry_sky/skil_tree.1607491804.txt.gz · 最后更改: 2020/12/09 13:30 由 x342333349
