本文主要是介绍9月28日周四训练笔记,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
今天又重新拾起来了树状数组的有关内容,做了两个区间更新,单点查询的问题,我觉得问题还是出现在对树状数组的运用上吧。但是和线段树相比较而言,树状数组感觉要容易了好多。树状数组相比线段树更加简单。线段树和树状数组基本功能都是在某一满足结合律的条件下,以较小的复杂度内修改区间的元素然后维护区间的信息。不同的是,树状数组只能维护前缀“操作和”(前缀和,前缀积,前缀最大最小),而线段树可以维护区间操作和。
马上就要放国庆假,一定要利用好放假的这几天时间,充分利用起来琐碎的时间,挤出完整时间来系统地做题刷题。在放假这几天内:
1)完成树状数组的题目,并且熟练掌握相关内容。
2)完成线段树的题目,并且能够理解线段树的相关内容吧。
3)看一些相关内容的博客,加深对知识点的理解。
一定要恪守时间,一定要紧张起来,否则自己可能就没有机会在做ACM了,所以一定要加油。。
这篇关于9月28日周四训练笔记的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!