2019年4月23日
BZOJ2300[HAOI2011]防线修建——非旋转treap+凸包(平衡树动态维护凸包)
摘要： 题目描述 近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由于A国的经费有限，所以希望你能帮忙完成如下的一个任务： 1.给出你所有的A国城市坐标 2.A国上层经过 阅读全文
posted @ 2019-04-23 17:04 The_Virtuoso 阅读(302) 评论(0) 推荐(0) 编辑