CF1195F Geometers Anonymous Club

题目描述

n个凸多边形 $(1

输入格式

第一行输入n 随后输入n个$k_i$ $(k>=3)$ 表示凸多边形的顶点数量 ,然后输入$k_i$ 行 $x_i , y_i$ (绝对值不大于1e9) 随后输入q 接下来q行,每行$l_i , r_i $表示询问区间

输出格式

q行 ,每行表示最终答案多边形的顶点数

说明/提示

Description of the example: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1195F/7fef00df88160094dee94144ed635016f4f9336b.png) First, second and third polygons from the example ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1195F/b26197f6a29c4e49f72b5ed1cd886243ac11f90c.png) Minkowski sums of the first and second, the second and third and all polygons correspondingly