今天比赛滚粗了……
T1：C[i | j] = sigma(A[i] * B[j]) 标准FWT，可惜我不会，于是使用了另一种方法。将一个长度为2 ^ x的数组由最高位为零或一分成两份，设A分为a和b, B分为c和d，a * c 对应 C最高位为零的，(a + b) * (c + d) - a * c 则是C最高位为一的。递归求解。复杂度T(n) = 2 * T(n/2) + O(n)。
T2：将n个点分为两个凸包，求大凸包最小面积。枚举两个点，用其连线将其分为两组，求出大凸包的面积，取最小即可。
T3：维护树上几种操作
1.从u到v依次加上a, a+b, a+2b …
2.询问u到v的和。
3.将树的状态变为第i次修改后的。
其实就是个树剖，把线段树可持久化就行了……
384
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
