2015年9月21日
线段树总结
摘要： 线段树是信息学奥赛中常用到的一种数据结构。它的功能和树状数组类似，但是在一定程度上要比树状数组更强大，但是相对来说也存在着代码实现较麻烦，空间复杂度较高，但是这些缺点并不影响它成为一种强大的实用的数据结构。 线段树主要支持的功能为：查询区间和，查询区间最值，单点修改以及区间修改。 本文将主要讲解线段 阅读全文
posted @ 2015-09-21 10:12 HTWX 阅读(197) 评论(0) 推荐(0) 编辑