摘要: 线段树 线段树是一种基于分治思想的二叉树结构,用于在区间上进行信息统计,区间修改. 线段树有如下几种性质 1·每个节点代表一个区间 2·唯一的根节点,代表全部区间 3·每个叶子节点代表一个长度为1的区间 对于每个内部节点 非叶节点,左子节点[l,mid] 右子节点[mid + 1,r] 存储方式 使 阅读全文
posted @ 2020-01-31 12:17 跑快快 阅读(124) 评论(0) 推荐(0)
摘要: 人的痛苦,源于无能 始于2020.1.31 阅读全文
posted @ 2020-01-31 12:06 跑快快 阅读(96) 评论(0) 推荐(0)