Codeforces Round #574 (Div. 2)-F. Geometers Anonymous Club
F. Geometers Anonymous Club
现在有n个凸包,标号分别为1−n给出所有的顶点坐标,有q次询问,每次询问给你一段区间,你要将区间内的凸包进行闵可夫斯基求和,然后输出求和之后凸包的顶点数量。
>> face <<
Strategy: map去重 + 树状数组离线 + 闵科夫斯基定理
大佬传送门
比较重要的一点就是每次遇到重复的都要把重复的挪到查询...
原创
2019-10-10 13:48:17 ·
121 阅读 ·
0 评论