2017年3月5日
线段树
摘要： 线段树是擅长处理区间的。线段树是一颗完美二叉树（所有的叶子的深度都相同，并且每个结点要么是叶子要么是有两个儿子的树）（满二叉树） 完全二叉树指的是在树中除了最后一层外，其余层都是满的，并且最后一层或者是满的，或者是在右边缺少连续的若干节点。 线段树上的每个节点都维护一个区间。根维护的是整个区间，每个 阅读全文
posted @ 2017-03-05 21:13 docyard 阅读(131) 评论(0) 推荐(0) 编辑