2019年5月10日
【转】Senior Data Structure · 浅谈线段树（Segment Tree）
摘要： 本文章转自洛谷 原作者： _皎月半洒花 一、简介线段树 ps: _此处以询问区间和为例。实际上线段树可以处理很多符合结合律的操作。（比如说加法，a[1]+a[2]+a[3]+a[4]=(a[1]+a[2])+(a[3]+a[4])） 线段树之所以称为“树”，是因为其具有树的结构特性。线段树由于本身是 阅读全文
posted @ 2019-05-10 19:27 DarkValkyrie 阅读(199) 评论(0) 推荐(0) 编辑