训练总结 9.3

   这周周末看了一下线段树的课件，给的博客还没有看，只是在理解线段树的时候翻阅了几个博客。

   感觉线段树和树状数组没什么区别，都是因为直接对区间进行查询时间复杂度太高，所以利用树状数组或者线段树将原有数组区间重新划分规整。因为我现在还没有开始做题，有好多博客提到了树状数组能解决的问题线段树一定能解决，但线段树能解决的树状数组不一定能解决，在不考虑内存限制的前提下，对于这个现在还不是很理解。我觉得这两个都是相同的。还是比较喜欢树状数组，代码短，比较容易理解。我对于回溯掌握的有点问题，在看课件时，线段树的回溯差点把我绕进去。

  这周训练的时间已经是很短了，下周调整状态，提高效率，不要让其他课程占用太多的时间。