2020年5月9日
c++ 线段树
摘要： 关于线段树 线段数是一种区间树 可以看出：叶子即为输入的数 假设一个节点为 x ，则其左儿子为 2x 右儿子为 2x+1 操作解析 约定 | 变量名 | 意义 | | | : : | | input[] | 输入的数 | | t[] | 线段树 | 其中 t[] 是个结构体，包含左边界 l ，右边界 阅读全文
posted @ 2020-05-09 16:42 小蒟蒻laf 阅读(716) 评论(0) 推荐(1)