【合并正方形】石子合并

区间重叠后其实就是合并石子，有个nlogn的贪心算法，但是n^2的也不会慢

可以用链表维护双递减序列，如果此元素加入后不满足序列要求，则最后两个合并，插入到往前找第一个>合并值得元素的后面，递归执行

#include <cstdio>
#include <cstdlib>
#include <cstring>
const double oo=1e300,eps=1e-3;
struct Apoint {int x,y,t;}a[40000],c[40000];
struct Bpoint {int x,y,t;double w;}b[200000];
int l[200000],r[200000],s1,s2,ss,m;
double w[200000],f[40000],ans,sum,cost;
inline int search(int k,int s1)
{
  int l,r,mid;
  for (l=1,r=s1;l<=r;) {
    mid=(l+r)>>1;
    if (c[mid].x<k) l=mid+1;else r=mid-1;
  }
  return l-1;
}
inline int search2(int k,int s1)
{
  int l,r,mid;
  for (l=1,r=s1;l<=r;) {
    mid=(l+r)>>1;
    if (c[mid].y>k) l=mid+1;else r=mid-1;
  }
  return l-1;
}
inline void ins(int x,int y) {r[y]=r[x],l[y]=x,l[r[x]]=y,r[x]=y;}
inline void del(int x) {r[l[x]]=r[