2019年6月13日
[日常]线段树空间
摘要： 线段树空间到底该开多大？（转载自luogu @小粉兔） 这里的线段树指的是，每个节点都有00或22个孩子的二叉树。 编号为xx的节点的左孩子(如果存在的话)的编号为2x2x，右孩子的编号为2x+12x+1。而根节点的编号一般为11。 一棵拥有xx个叶子节点的线段树被称为xx-线段树。 除此之外，一棵 阅读全文
posted @ 2019-06-13 12:40 Happydaylhp 阅读(404) 评论(0) 推荐(0) 编辑