算法

计算几何的一部分，简单介绍三角剖分, 未完待续…

可以计算出能覆盖平面上多个点的最小圆，基于概率优化的算法，在随机数据的情况下表现良好，复杂度比较玄学，各种写到这个算法的地方复杂度都是含糊其辞或者一笔带过，因此这里也不会深究这个复杂到底是多少。

计算几何进阶! 点集的加法! 凸包合并!

遇到一些有趣的题目又懒得分类或者没有时间就都到了这里…

平衡树的一种实现，是 Link Cut Tree 的基础。

一个dp题单，后续会加新的题进来…

之前网络赛要写个表达式求值的算法, 写寄了, 以此铭记。

这场的题目不是特别难，题目用到的算法也不是特别多，算比较基础的一场。

基环树指的是一棵树多一条边所形成的图（应该是不考虑自环和重边的）, 多出现在树上dp类型的题目中，是一种类型的题目。

称之为万能数据结构，整体的性质更弱，凡是对区间的操作基本都能用分块实现，但是对于存在log级别实现的题来说在复杂度上就有天然劣势，可能需要卡时限或者原本就不能利用分块来解决。