随笔分类 -  数据结构与算法学习

摘要：参考资料: 《算法竞赛入门到进阶》、左神算法课 线段树示意图, 图片摘自《算法竞赛入门到进阶》 解决区间更新、区间查询、区间累加问题 基于原数组的4倍数组长度建立sum数组，完成对原数组origin的树化 线段树采用一种懒惰的做法，当累加(更新)操作是针对一个整个的区间时，只对这个线段区间做整体上的 阅读全文