随笔分类 -  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 阅读全文