摘要：
大水题=_=，可我想复杂了…… 很裸的暴力，就是加了个小优化…… 叉积求面积 ：abs（xi*yj - yi*xj） 所以去掉绝对值，把 xi 和 xj 提出来就可以求和了 去绝对值加个极角排序，每次把最左边的点当成原点，然后剩下的排序，接着枚举第二个点，求叉积之和…… 坐标都是整数，用... 阅读全文
摘要：
思路还是蛮清晰的 ask: x = t[nowright-1] - t[nowleft] get_ans: ans += C(l[nowleft],k) * C(r[nowright],k) * x update: t[i] = t[i] - C(up[i],k)... 阅读全文