2017年12月30日
线段树模板讲解
摘要： 洛谷题目链接:线段树 线段树是一种用于区间修改查询的数据结构,可以支持的操作有单点修改区间查询,区间修改单点查询,区间修改区间查询等. 线段树有递归版和结构体版，递归版在处理一开始没有赋初始值的问题时可以不用建树，而结构体版的则显得比较条理清晰． 线段树比树状数组的代码复杂的多,但是树状数组多支持一 阅读全文
posted @ 2017-12-30 11:43 Brave_Cattle 阅读(2720) 评论(0) 推荐(2) 编辑