2019年3月2日
线段树专题
摘要： 简介 线段树是一种二叉搜索树，它从上至下逐步将一个大区间划分成一些更小的单元区间，每个区间对应线段树中的一个节点 树中的每个节点代表着一段区间[L,R]，每个节点（除叶子节点）的左儿子代表的区间为[L,mid],右儿子则为[mid+1,r]。可以发现对于一个节点来说，左右儿子所代表的区间加起来正好为 阅读全文
posted @ 2019-03-02 19:22 Artoriax 阅读(207) 评论(0) 推荐(0) 编辑