这一周上的网课,这周的话也是看了博客,因为上周看的主要是树状数组的部分,这周就看了线段树,而且树状数组和线段树关联性还是很高的
就线段树来说我看的时候其实感觉他并不是很好懂,因为我们也没有数据结构这门课,相较于树状数组我感觉挺难理解的,线段树主要是对区间进行操作,硬要说的话我感觉和二分有点像的,因此线段树主要是用递归来实现,他的方法也是对目标区间不断地精进,树状数组优化的地方就在于他的二进制那里设计的非常巧妙,而线段树的优化的地方是在区间覆盖上就是用一个大区间来代表多个小区间,这样来减少运算次数的算法,线段树的题目我看的不多,大都是区间查询和单点修改的类型,而且题目里也会有明显的提示比如什么什么范围内的值变为另一个之类的,一般也都是这样模板题,我计划等先把工具算法的东西先熟悉一边然后再仔细精读顺便熟悉这些类型的题目加强印象,这样在比赛里也能派上用场。