今天想到做一點三分的簡單題，就看到了這個:
於是去做這個三分套三分的題,但是不知道為什麼，總是wa，然後對拍，發現是**存在精度問題，找半天沒找出來
最後對比我和ac的**，發現了這個地方
我的:
double dis(pdd a, pdd b)
// 計算兩點間距離
double dist(point &a1, point &a2)
後來看一看知乎,知道了:
1.eps的大小要合適，一般1e-8就不會錯了
2.凡是涉及浮點數之間的比較或者兩者之間存在隱性的大小關係(如本題)，就要+eps
3.浮點型轉整型
後來想一想不是le剛開始要<=ri麼，
七分與三分
田力合為男，女子合為好。男人 難人也 女人 亦好人！七畫是 男 三畫是 女 七 加 三 才是十全十美。於是，男人拿走七分權利，女人只有三分的反抗！體力上男人是七，女人是三。但耐力上女人是七，男人是三。所以面對情敵 男人們通常都是短兵相接，武力解決 女人則更喜歡明徵暗鬥的拉鋸戰！男人們聊天，七分談理想...
二分與三分
其實二分，三分與分治的思想差不多，都是對乙個問題的分段操作 前提為有序 qwq 二分法,在乙個單調有序的集合或函式中查詢乙個解,每次分為左右兩部分,判斷解在哪個部分中並調整上下界,直到找到目標元素,每次二分後都將捨棄一半的查詢空間,因此效率很高。例如,對於在實數區間 l,r 內遞增的連續函式f x ...
二分與三分
分值的思想 opj用longlong include include include include include using namespace std long long n long long a1 100005 int m long long a2 10005 int main scanf...