摘要： 在实数域上的三分，设置精度值eps 三分的中间值取1/3区间长度就行 #include<bits/stdc++.h> using namespace std; #define _f(i,a,b) for(register int i=a;i<=b;++i) #define f_(i,a,b) for 阅读全文

摘要： ###T1[贪心/暴力枚举优化/单峰函数三分]给出若干个一维坐标系上的点，每个点可以选择的位置区间是[li,ri],求最小的ans=$\sum_{i=1}^{n-1}\sum_{j=i+1}^{n}|ai-aj|$。(n<=5e5) ####一：贪心： 找到区间最小的右边界minr和最大的左边界ma 阅读全文