【BZOJ2961】共點圓(圓的反演)(半平面交)(CDQ分治)

傳送門 用了Lambda表達式,須要開C++11,只能在darkbzoj上交。c++ 題解: 因爲全部圓都過原點,直接反演後將全部圓交的區域表示爲半平面交,而後上CDQ分治判斷就好了。git 代碼:web #include<bits/stdc++.h> #define ll long long #define re register #define db double #define cs con
相關文章
相關標籤/搜索