2023年2月6日
线段树学习
摘要： 最近在学线段树，写个总结吧 定义 线段树，顾名思义，就是 以线段(区间) 为结点的树 对于一个整区间 1~n，我们用一棵线段树来表示，任意一个节点储存某一区间内所有元素的和 根节点表示(1~n)，则左儿子表示区间（1，$\frac{n+1}{2}$），右儿子表示区间（$\frac{n+1}{2}+1 阅读全文
posted @ 2023-02-06 17:25 gHoTi 阅读(39) 评论(0) 推荐(0)