java线段树的详细介绍

     注意区间的改变!(原来的部分被重新区间的染色覆盖了)                    注意以求和问题为列,把整个区间分为很多段,当你求那一段时候,这样直接就可以拿。    每一个孩子区间都是相应的父节点的半段   注意叶子节点不一定在最后一层            求和区间的实现: 定义一个接口(融合器就是方便我对区间的操作) public interface Merge<E> {
相关文章
相关标签/搜索