摘要：
题意：给你一个包含n个点的凸包，所有可能出现的子凸包的面积和。分析：首先比较暴力的方法就是n^2枚举一条边，求它对答案的贡献。但是点的个数有10^5，因此我们考虑从某一个点出发的所有有向面积。若我们当前考虑的是第i个点，那么它与第i+1个点形成的这条边所能产生的凸包个数为(2^(n - 2) - 1... 阅读全文
摘要：
替罪羊树模版题。我们发现原式无法比较大小。用平衡树为每个式子分配一个值，用来比较大小。树上每个节点有l，r，这个值为l+r。左节点为l，mid，右节点同理。这样分配值显然可以比较大小了。但该平衡树不能旋转，于是用替罪羊树即可。siz要在好几处修改。。调了好久。。#include #include #... 阅读全文