矩形周长并 poj 1177Picture/hdu 1828
同上篇一样,具体的去看论文吧
我没看过论文,不知道正解,但是我的代码能够A提,这就足够了
分两个方向分别扫一边
bug:
1.先处理入边,在处理出边
2.线段树query函数注意一下(代码种有标记)
#include
#include
#include
using namespace std;
#define mid (L+R>>1)
#define lson L,mid,P
原创
2013-12-16 13:10:25 ·
931 阅读 ·
0 评论