返回顶部
2021年11月3日
线段树
摘要： 一：基本操作： 线段树基于分治思想将区间及其最值进行存储，构成一颗二叉树，每个节点包含区间【L，R】 以及区间的最值，通过递归实现操作。 由于是二分，线段树是一颗平衡二叉树树高为O(logn) 1:存储 定义结构体： 1 #define N 100010 2 struct shu{ 3 int l, 阅读全文
posted @ 2021-11-03 10:14 gyc#66ccff 阅读(50) 评论(0) 推荐(0) 编辑