摘要: 声明(~~叠甲~~):鄙人水平有限,本文为作者的学习总结,仅供参考。 ##1.线段树介绍 线段树说是算法,更应该算是一种二叉树数据结构的使用。 每个树的节点表示一个区间,孩子节点表示该区间二分下来的两个节点,其值可以表示这个区间数据的某种运算,如最值、求和等,以下以数组 [1,2,3,4] 为栗子说 阅读全文
posted @ 2023-03-24 01:13 luokesi 阅读(195) 评论(0) 推荐(0) 编辑