【BZOJ4219】跑得比谁都快（Voronoi图）（Delaunay三角剖分）

传送门 D剖板子题，参考了这篇文章的讲解：here，以及darklove的实现：herehtml 确实是细节一大堆，不少地方能不能取等号要好好斟酌一下。 太多了不想讲c++ 目前找获得的C++代码只有darklove的是严格 O ( n log ⁡ n ) O(n\log n) O(nlogn)，其余都是 O ( n 2 ) O(n^2) O(n2)没有被卡。。。git 代码：web #inclu

>>阅读原文<<