这几天主要是在看课件中跟博客中例题,课件中的代码跟博客中的代码完全是两种风格,相较来说还是比较喜欢用结构体的线段树的编程风格,可能是因为用结构体储存数据简单明了吧,而且还比较通俗易懂。
单点更新的比较好掌握,单点更新类的线段树相对来说算是比较熟练了,然而区间更新的还并没有掌握的很好。其次是区间合并问题跟扫描线问题,由于时间问题还没来得及看(物理实验报告三晚上写完也是很伤的。。。刚开始就被分到内容最多的一个实验。。。),在接下来的时间里尽量多抽一些时间来补一下这几天落下的进度,提高效率,更好地更快地掌握好线段树这部分内容。
继续加油!