2019年8月31日
主席树之初见
摘要： •何为主席树 图1 主席树的构造如图，以前序遍历的方式编号，叶子表示1到n 因为叶子是1到n，就有了左子树总是小于右子树的性质 除叶子外的节点记录的是区间sum代表这个节点的叶子有多少个数 如图 区间[2,2]有1个数，区间[3,3]有1个数 所以区间[1,2]有1个数，区间[3,4]有2个数，区间 阅读全文
posted @ 2019-08-31 19:11 MMMinoz 阅读(178) 评论(0) 推荐(0)