线段树【模板】及解释

众所周知，线段树是一种十分 狗好用的算法。 线段树是通过一颗 每个节点都有两个儿子或一个儿子没有的二叉树中任何一个节点的左儿子的编号一定是这个节点的编号乘上2，右儿子则是再加1。 因此，将树的每一个节点定义为一段区间，里面维护自己想要的在区间中的值，如图所示 写线段树的第一步当然就是建造一颗这样的树，建树程序如下，时间复杂度（n log n） void build(int ll,int rr,in

>>阅读原文<<