- 博客(2)
- 收藏
- 关注
RSS订阅原创 普通线段树の基础
因此，此处引入一个提升线段树效率的关键所在——懒标记，有了它，我们就可以直接给整个区间。对于每一个节点，它都对应维护着一个区间，一般来说，假如有n个元素编号从1到n，tr[1]维护的便是[1,n]区间和，其左儿子维护[1,n/2],右儿子维护[n/2+1,n]，此后在递归左右儿子的同时依次二分，直到分至维护的区间内只有一个元素，一个元素的区间和，那就十分简单了，在那以后，在递归回溯的过程中，将左右儿子维护的区间和依次相加，得到自己的区间和（就是通常所说的push_up操作），便完成了线段树的建树操作。
2023-07-09 19:35:00
65
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人