nulle

摘要： http://poj.org/problem?id=1151http://poj.org/problem?id=1177http://poj.org/problem?id=2991http://poj.org/problem?id=3277计算几何。。线段树+离散化 阅读全文

摘要： 第一次写线段树，参考了一下别人的线段树代码#define L(x) (x << 1)#define R(x) ((x << 1) | 1)code：#include<stdio.h>#definemax(x,y)x>y?x:yconstintMAX=200005;structTree{intleft;intright;intdata;}tr[MAX*3];intn,m,s[MAX],a,b;charcmd;voidbuild(intl,intr,intpos){tr[pos].left=l;tr[pos].right=r;if(l==r){tr[pos 阅读全文