2022年9月11日
线段树学习
摘要： 线段树(Segment Tree) 线段树是算法竞赛中常用的用来维护 区间信息 的数据结构，是一种二叉搜索树。 线段树可以在 $O(log_2 N)$ 的时间复杂度实现 **单点修改、区间修改、区间查询（区间求和，区间最大值，区间最小值）**等操作。 Tips: 可以用线段树维护的问题必须满足区间加 阅读全文
posted @ 2022-09-11 20:27 ylyzty 阅读(40) 评论(0) 推荐(0) 编辑