方法： 最小生成树算法。

常见背包类型有

• 恰好背包
• 普通背包（01背包）
• 多重背包
• 完全背包
• ……

背包问题

线段树介绍

线段树是处理区间问题的一种数据结构，它可以处理的问题有：

• 区间查询
• 单点查询
• 区间更新
• 单点更新

线段树的性质

和线段树一样,树状数组也是处理区间操作的利器，可以处理的区间问题有：

区间查询 单点查询 单点更新

0x00 写在前面

优缺点

优点：零成本！缺点：比较慢.

这是我第一次写博客，请多指教！

vector是一种向量容器，说白了就是可以改变大小的数组。

vector是一个模板类，如果直接这样会报错：

1

vector a; //报错，因为要指定模板。

需要像这样：

归并排序原理

先对源数组拆拆拆！拆成最小的单个元素，再分别合并，合并时保证两数组有序（单元素有序，尽管非常平凡），
然后再一路合并下去，就得到有序的大数组了。
这种思想叫分治，就是"分而治之"

归并排序模版