摘要：
传送门 抄的llj的代码 还有点问题没弄懂，先码着 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #include<cstdio> #includ 阅读全文
摘要：
传送门 设p[0] = (-10001,-10001) 把所有点按p[0]极角排序， s[i][j]表示三角形p[0]p[i]p[j]内的总价值，若i到j极角增大则s为正，否则s为负。 那么答案就是按顺序多边形每条边两个端点的s值之和的绝对值。 如何求s 枚举每个点x，建一颗平衡树，把极角排序在它后 阅读全文