2018年6月3日
线段树
摘要： 线段树 1：概念：一看名字就知道是一棵树，但是这个树为什么有线段这两个字呢，原因就是他的思想——分治。 且它的结构大体上相似于一个2叉树。且每个子节点都相当于一个子区间，且父节点是子节点信息的总和，所以才叫线段树，如图这就是一个线段树。 emmmm，图是从一个大佬从网上偷的那个图偷的。 2：功能及特 阅读全文
posted @ 2018-06-03 20:28 DAGGGGGGGGGGGG 阅读(190) 评论(0) 推荐(0)