BZOJ 1568 [JSOI2008]Blue Mary开公司 标记永久化线段树
标记永久化线段树裸题,大体思路如下。如果当前线段完全低于插入线段,则对插入线段进行标记。
如果当前线段完全高于插入线段,则直接放弃。
其余分情况讨论......
首先求出两条直线交点坐标,将长的线段作为当前节点的标
记,短的线段继续下放。
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
using names
原创
2017-02-28 21:34:14 ·
293 阅读 ·
0 评论