加载中

2021年8月11日
线段树
摘要： 线段树基础 概念 线段树是一种基于分治思想的二叉树结构，用于在区间上进行信息统计，它能够平衡空间与时间复杂度，并且相较于树状数组，线段树是一种更加通用的结构 线段树由若干节点构成，每一个节点代表一个区间，线段树的根节点代表的区间是整个统计范围，叶子节点代表长度为1的元区间，即单个元素的值，对于每一个 阅读全文
posted @ 2021-08-11 21:04 fenggwsx 阅读(59) 评论(3) 推荐(1) 编辑