摘要：
我们随机选取点1，2作为凸包的一个分割线，那么我们可以直接枚举剩下n-2个点找到他们和向量1-2的叉积大小与正负，然后我们可以根据叉积的正负，先将他们分割出两个区域，在向量1-2的下方还是上方，接下来找到距离向量1-2最高的点id1和最低点id2，接下来在通过向量id1-1再次分割再上方的点，同样最 阅读全文
摘要：
我们考虑前缀和sum[i]，如果将a[i+1]中的一个塞入a[i]中，则不影响sum[i+1],但是sum[i]++，如果将a[i]中的一个塞入a[i+1],则不影响sum[i+1],但是sum[i]--，我们可以发现操作一次相当于将一个sum[i]+1或者到sum[i]-1，那么题意就变成了操作多 阅读全文