2022年5月2日
线段树详解
摘要： 今天复习一下线段树。 1.基本结构 基本结构是这样的： 然后我们就可以建立一棵线段树。 根节点编号为1，之后第二层的第一个儿子编号为2，第二个儿子是3... 总结一句话，线段树是一颗二叉树，并且每个儿子节点都把父节点分成均匀的两个区间；若父节点的编号是x，那么两个子节点的编号就分别是和 2.建树 建 阅读全文
posted @ 2022-05-02 21:43 RZC大蒟蒻 阅读(139) 评论(0) 推荐(0)