2019年6月22日
暑假集训－－线段树
摘要： 线段树 线段树的每个结点都代表一个区间。 线段树有唯一的根节点代表整个范围，比如：[1,N]; 线段树的每个叶子结点都代表一个长度为1的元区间 [x,x]; 对于每个内部节点[l,r]，它的左节点是[l,m]，右节点是[m+1,r]，其中m=（l+r）/2（向下取整） 图例说明： 该线段树存储的是［ 阅读全文
posted @ 2019-06-22 16:53 ZSsst 阅读(143) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示