2021年2月27日
Vjudge contest 424196
摘要： Problem A 关于这道题目你发现你不需要考虑的是分割之后具体的面积是多少，我们可以用叉积计算之后暂时不除以 \(2\) ，最后判断一下奇偶性就可以了。 考虑这样的话我们就可以直接对于一个右（这里的左右实际上就是凸包上点的遍历顺序）端点，把其左端点的值存入一个桶里，发现桶内只需要存 \(x_i\ 阅读全文
posted @ 2021-02-27 19:47 Point_King 阅读(101) 评论(0) 推荐(0)