qq_16657771的博客

原创 线段树入门

1.写在前面 对线段树这个东西窝也是刚刚才算搞明白，对于很多东西还不是很清楚，只讲一些很简单的东西分享一下，也是等于做一个记录，这样到时候我自己忘掉了也还能看看这个博客想起来……代码全部是C++的，总之一句话：错了别怪我~ ┭┮﹏┭┮ 2.线段树是什么 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可