2023年5月15日
线段树学习笔记
摘要： 待补：扫描线，可持久化，树套树，李超线段树，线段树分治，势能线段树，树链剖分。 线段树学习笔记 线段树（Segment Tree）是一种基于分治思想的二叉树，能够高效的维护一些区间信息。与树状数组相比，线段树显得更加通用。 线段树是一棵完全二叉树。且根节点是唯一的，代表的区间是整个维护的范围，如 \ 阅读全文
posted @ 2023-05-15 13:35 Pengzt 阅读(35) 评论(0) 推荐(0) 编辑