2020年2月12日
【闵可夫斯基和】【莫队】codeforces1195F
摘要： 题目链接：https://codeforces.com/contest/1195/problem/F 题意：给你n个凸多边形，m次询问，每次询问 [ l , r ] 区间内的凸多边形 的闵可夫斯基和 ， 有多少个顶点。 首先：多个凸多边形的闵可夫斯基和其实就是多个凸多边形的边 排个序，然后首位依次相 阅读全文
posted @ 2020-02-12 12:08 小布鞋 阅读(226) 评论(0) 推荐(0) 编辑