【ZJOI2018】保鏢（Voronoi圖）（Delaunay三角剖分）（圓的反演）（三維凸包）（歐拉定理）

傳送門 看到這篇題解請先大吼三聲：杜教NB！杜教NB！杜教NB！html 其實話說回來，吉老師改不改數據範圍其實都差很少。。。c++ 反正中間的部分分估計也沒有人寫git 若是吉老師不改數據範圍的話，估計如今網上也就能找到單 l o g log log的三維凸包作法了。 我仍然不會單log三維凸包web 題解： 對於一個大小爲 n n n的點集，任何一個三角剖分，其外圍點數量和三角形數量之和爲 2

>>阅读原文<<