2018年1月2日
BZOJ4551 HEOI2016树
摘要： 可以用并查集，记忆化搜索，线段树多种方法实现。 我这里写的是依照dfs序建线段树，维护区间最大值。 阅读全文
posted @ 2018-01-02 20:26 大奕哥&VANE 阅读(143) 评论(0) 推荐(0) 编辑
BZOJ1007 水平相交直线
摘要： 按照斜率排序，我们可以想象如果你能看到大于等于三条直线那么他一定会组成一个下凸包，这样我们只需要判断如果当前这条直线与栈顶第二直线相交点相比于栈顶第二直线与栈顶直线相交点靠左那么他就不满足凸包性质。 画画图想想看。 阅读全文
posted @ 2018-01-02 20:23 大奕哥&VANE 阅读(265) 评论(0) 推荐(0) 编辑