2017年7月18日
比较简单的线段树入门
摘要： 线段树是一种十分方便的数据结构，可以解决多段连续区间的查询问题 对比其他一些数据结构，线段树能够解决的问题是动态的，这也是线段树的特性 线段树的性质还有每个节点保存一个线段，以及左节点保存的线段是父节点保存的线段的左半段，右子节点反之 （即当父节点保存的线段为[1,n],左子节点保存的线段为[1,( 阅读全文
posted @ 2017-07-18 20:23 0uroboro5 阅读(109) 评论(0) 推荐(0) 编辑