2018年2月19日
线段树
摘要： 在清北学堂的时候，老师讲了一下，没太搞懂，回来自己理解了一下 *******线段树*******线段树O(log(n))个区间覆盖L~R信息每层最多选两个区间mx区间最大值int n;int a[];int mx[];//o是当前节点编号，当前表示的区间范围//就是用数组实现树，mx代表o区间内最大 阅读全文
posted @ 2018-02-19 21:44 DukeLv 阅读(206) 评论(0) 推荐(0) 编辑