本文主要是介绍10月15日周日训练笔记,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
这几天的训练重点放在了做题目上面,还是做得线段树的题目,现在总体上对线段树有了大体的认识和熟悉。这一阶段的训练也告一段落了,线段树感觉自己掌握的不算是扎实,有些综合性题目比如dp、二分等而且题目中还包含着运用线段树来简化运算的环节。这一部分也是我的薄弱环节和不足之处。简单的一些题目套模板可以解决,稍微复杂的解决起来还是感觉困难。
这几天也学到了一些辅助线段树的新的方法。比如扫描线和lazy操作等,由于前段时间落下不少内容,所以这一部分也是刚接触。扫描上线呢主要可以用来求非重复的矩形的面积等,lazy操作的区间更新给解决问题节省了时间,Lazy思想就是更新到某个区间的时候,就先给这个区间打上标记,标记内容是需要更新的值,并把子区间的值改为子区间对应的值,清除该区间的lazy标记;然后return,不去更新子区间。这可以辅助线段树,给解决题目带来便利
感觉这一周总体还可以,时间利用上较以前有所提高,继续保持住,一点一点进步!
这篇关于10月15日周日训练笔记的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!