TEAM AZURE RAY

算法

1 计算几何基础

2 数据结构

   基础数据结构

　线段树（一些操作：动态开点）

   主席树

3 dp

  线性dp

  数位dp

  期望dp

  数据结构优化dp

4 字符串

   hash

   trie

   （AC自动机/后缀数组）

5 图论

  最短路

  树上问题

  树上dp

  树链剖分

  杂项

  tarjan

  网络流/二分图

6 数学

  关于期望/组合的纯思维题

  高斯消元/线性基

  高数/线代知识

  （多项式算法）

  

icpc2020南京  L

icpc2020昆明

J 构造

icpc2021澳门

E 多项式

G 线性dp+线段树预处理

 

icpc2021南京

J 数学（思维）

 

icpc2021上海

H 重构树

J,K,M

 

 

icpc2021济南

C 数学

D 感受结论+三分d

J

 

2021牛客01

I 期望dp

2021牛客05

B 数学期望