2022年7月24日
线段树杂谈
摘要： 概念： 线段树（Segment Tree）是一个基于分治的数据结构。 通常处理区间，序列中的查询，更改问题。大体上有单修，单查，区修，区查等操作。但因为其可维护变量的多样性，所以常在各类题目中遇到。准确说，是各类优化中遇到。 线段树是个有根二叉树，我们记为 t，其每个节点 t[p] 均保存着所应该记 阅读全文
posted @ 2022-07-24 23:38 腾云今天首飞了吗 阅读(381) 评论(0) 推荐(0) 编辑