线段树
Posted silky----player
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了线段树相关的知识，希望对你有一定的参考价值。
线段树 就是利用二分思想建的区间查询操作的树。查询时间复杂度是log（n). 1.左右儿子的求法 inline int ls(int p)return p<<1;//左儿子 inline int rs(int p)return p<<1|1;//右儿子 这应该没什么好说的。说一下右儿子的求法
以上是关于线段树的主要内容，如果未能解决你的问题，请参考以下文章