ACM模板 线段树
摘要:
//线段树的节点//节点包括两部分信息,基本域,和信息域//基本域:左右边界leftboundary,rightboundary. 左右孩子:liftchild,rightchild //信息域:value值,如RMQ问题中,信息域中存储的是区间最大值struct Node { int leftboundary,rightboundary; Node *leftchild,*rightchild; typedef value;};//空树的建立,内含value值的初始化;//一般在主函数中首先调用 Node* root= buildtree(1,n);建立一棵新树Node *buildtree 阅读全文
posted @ 2013-10-04 17:00 天使是一个善良的神 阅读(415) 评论(0) 推荐(0) 编辑