utoppia is another word .

int TuBao(P p[],int n,P q[]){ int m = 0; sort(p,p+n); for(int i=0;i<n;++i) { while (m>1 && dcmp(cross(q[m-2],q[m-1],p[i]))<=0) m--; q[m++] = p[i]; } int k = m;

具体的思路有空补上，先贴代码#include#include#includeusing namespace std;int const nMax = 100000;struct T{ int y[2]; double f[2]; double x; int left; void make(double a,double b,double c,

原理和面积并是一样的，注意有了两边的长要计算；

树状数组的神奇在于省空间和时间；空间复杂度O（

大数分解，没有模板你就OUT啦。。。

int first[nMax],nxt[nMax],to[nMax],e;void addadge(int u,int v) { to[e]=v;nxt[e]=first[u];first[u]=e;e++; to[e]=u;nxt[e]=first[v];first[v]=e;e++;}int low[nMax],dfn[nMax],dep,belong[nMax],vis

扩展版的离散对数基本思路还是基于Shank的大小步算法(Shank's Baby-St

大神的模板。。