2023年3月27日
线段树模板，两种实现方式（结构体一维数组模拟满二叉树、结构体+链式存储）
摘要： 简单总结下线段树值得注意的点，对于什么是线段树，网上有非常多大佬写的非常的详细，我这里只是给大家提供两个不同存储结构实现的线段树模板 线段树 主要是实现区间操作，区间查询，有懒标记的线段树能够实现区间更新（包含单点更新），没有懒标记的则只有单点更新（其实也可以区间更新只不过这样是O（n）的时间没啥意 阅读全文
posted @ 2023-03-27 21:58 深情的山鸡 阅读(57) 评论(0) 推荐(0) 编辑