OI经典问题与基本模型


1.最小斯坦纳树

2.完全动态最小生成树(分治)

3.多询问区间第K大(主席树)

4.黑白划分棋盘

5.动态凸包(splay)

6.无向图两点间边权最大值最小(最小生成树)

7.平面图转对偶图

8.最大子图形

9.判断点是否被多边形包含用射线法(SCOI围豆豆)

10.带权中位数

11.约瑟夫问题DP反推

12.O(n)区间第K小(快排变形)

13.表达式计算

14.构造欧拉回路,欧拉路

15.欧拉筛法

16.最小外接矩形

17.哈夫曼编码,prim编码

18.次小生成树

19.K短路

20.多维差分

21.组合数对非质数取模

你可能感兴趣的:(OI经典问题与基本模型)