洛谷P2521 [HAOI2011]防线修建 【动态凸包】
传送门
SOL
题意:离线询问,维护动态凸包,支持加点,查询凸包周长。
用set,按x坐标排序,先判断是否在凸包内,再用双向迭代器向两边枚举删点即可。
具体实现参照代码。
//set很够用了,可能不会再手写平衡树来维护动态凸包了。
CODE
#include<bits/stdc++.h>
#define pf printf
#define sf scanf
#define cs c...
原创
2019-08-04 21:02:32 ·
191 阅读 ·
0 评论