chsobin

摘要： 【线段树】 本质是二叉树，每个节点表示一个区间 [ L, R ]，设 m = (R - L + 1) / 2 (该处结果向下取整) 左孩子区间为 [ L， m ] ， 右孩子区间为 [ m+1 , R ] 同时每个节点（即每个区间）维护一个信息 （该信息能通过子节点区间结果合并得到父区间结果） 图解 阅读全文