2017年7月19日
瓜皮从零开始的线段树
摘要： 线段树是一种常用的数据结构，经常用于多次对数组进行修改和查询的题目中。 相比于与其有同样作用的前缀和与树状数组，线段树的优点在于它对于修改与查询都有log(n)的复杂度以及它可以维护区间值的特性 (前缀和修改复杂度是O(n)，而树状数组只能维护前缀的操作值:例如(1-n)的最大值) 关于线段树的结构 阅读全文
posted @ 2017-07-19 13:18 北冥殇夜 阅读(190) 评论(0) 推荐(0)