线段树模板整理

　　 线段树算是一种较为简单的中级数据结构了，线段树本身其实还是很简单的，就是一棵二叉树，每一个节点维护一块区间的信息，如果根节点是$[1,n]$，那么左儿子就是$[1,n/2]$,右儿子就是$[n/ ...