【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

>>阅读原文<<