摘要: 题意:两种操作1.加点2.查询点是否在之前给定点的凸包内 题解:set维护动态凸包,分别维护上下凸壳,对y取反就行,判断点是否在凸壳内,把点加进去看要不要删除就好了 // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC o 阅读全文
posted @ 2019-04-05 10:35 walfy 阅读(109) 评论(0) 推荐(0) 编辑