Posts

一些用到线段树的题目集合以及部分题解

线段树以及部分区间问题的板子，自从去年香港站因为没过线段树题而打铁第一次系统地重新认识线段树。

计组用来什么？能不能以吃？可以拯救主板吗？

一些图论相关的题目及其详细题解。

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

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

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

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

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

rust是一种比较新的语言，对标cpp，拥有优越的性能和安全的内存，非常适合高并发的软件，相较于其他语言来说比较难入门，这里给出了部分简单语法。