2019 年 7月 18 日随笔档案 - uid001

摘要：大意: 给定$n$个凸多边形, $q$个询问, 求$[l,r]$内闵可夫斯基区间和的顶点数. 要用到一个结论, 闵可夫斯基和凸包上的点等于向量种类数. 阅读全文

posted @ 2019-07-18 11:04 uid001 阅读(501) 评论(0) 推荐(0) 编辑