2019年3月7日
初学线段树（poj3264+poj2777）
摘要： 线段树是用来对一堆数据处理的树结构，它的核心思想是二分（一般都用递归实现）。 树里需要存的是区间的左右，还有就是看题目需要了 二叉树特性：1：左子树编号是父树的2倍，右子树是父树的2倍加一 。 2：左子树l是父树的l，左子树的r是父树的（l+r）/2；右子树的l是父树的（l+r）/2 +1，右子树的 阅读全文
posted @ 2019-03-07 17:14 Choose_and_be_chosen 阅读(366) 评论(0) 推荐(0)