[bzoj2300][HAOI2011]防线修建(splay)
【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=2300
【解题思路】离线倒序处理。问题就变成了每次加一个点维护凸包。用splay查找当前所加点对凸壳有影响的区间的两个端点。splay以横坐标为序,记录每个点与前后两个点的斜率。
【呆马】#include<cstdio>
#include<algorithm>
#include<cmat
原创
2016-07-22 15:10:06 ·
519 阅读 ·
0 评论