网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P2521
2024-08-25
题解:P2521 [HAOI2011] 防线修建
题意给定若干个点,实现下列操作:删除一个点。查询上凸包的周长。分析建议先完成【模板】二维凸包。对于这个删除操作,我们没有好的方法去在线维护它。考虑离线询问。这样删除操作就变成了插入操作。插入一个新点有如下两种情况:新点在凸包内。新点在凸包外。我们回忆