最近重温了一下线段树,发现暑假学得太囫囵吞枣,某些细节没有真正理解,学算法还是要脚踏实地啊(日常鸡汤)!下面来总结一下线段树。 线段树是什么?有什么用? 线段树类似区间树,它...

IP属地:广东
最近重温了一下线段树,发现暑假学得太囫囵吞枣,某些细节没有真正理解,学算法还是要脚踏实地啊(日常鸡汤)!下面来总结一下线段树。 线段树是什么?有什么用? 线段树类似区间树,它...
理论:线段树+区段更新+lazy思想 思路:看到题目中说要更新数组中一个区段的数,还有查询求和就可以往线段树的思路想了,这题比较特殊在于,它更新数组中一个区段的数时,更新的不...