====== 知识点 wiki ======

===== 基础 =====

[[2020-2021:teams:no_morning_training:shaco:知识点:基础:前缀和|前缀和]]

[[2020-2021:teams:no_morning_training:shaco:知识点:基础:尺取法|双指针法]]

===== 数据结构 =====

[[2020-2021:teams:legal_string:线段树|线段树基础]]

[[2020-2021:teams:wangzai_milk:线段树合并|线段树合并]]

[[2020-2021:teams:die_java:front_page_treeintree|树套树]]

===== 数学 =====

[[mobius_inversion|莫比乌斯反演]]

[[2020-2021:teams:the_great_wave_off_kanagawa:stars_and_bars|隔板法]]

[[number_theory_sqrt_decomposition|数论分块]]

[[BM|Berlekamp-Massey 算法]]

[[RS|Reeds-Sloane 算法]]

[[multivariate_interpolation|多元多项式插值]]

[[finite_two_person_zero_sum_game|有限二人零和博弈]]

===== 计算几何 =====

[[rot_cal|旋转卡壳]]

[[delaunay_and_basic_voronoi|Delaunay三角剖分和Voronoi图基础]]

===== 字符串 =====

[[2020-2021:teams:too_low:ac_automaton|AC自动机]]

===== 图论 =====

[[technique:general_matching_weighted|一般图最大权（最大）匹配]]

[[technique:centroid_decomposition|点分治]]

[[2020-2021:teams:legal_string:jxm2001:lct|LCT]]

===== 动态规划 =====

[[2020-2021:teams:legal_string:dp的优化|dp的优化]]

===== 杂项 =====

[[2020-2021:teams:no_morning_training:表达式的计算|表达式求值]]

[[2020-2021:teams:famerwzyyuki:求01矩阵中最大的全为0或1的矩阵|求01矩阵中最大的全为0或1的矩形或正方形]]

===== 模板 =====

[[template|模板]] 施工中

[[formula|数学公式]] 施工中