又是新的一周,这一周总结前三周自己出现的问题,端正了学习的态度,这周把大部分心思放在了学习线段树上,这两天主要写了两个题目,第三个题目正在琢磨。
两个题目一个是对区间更新,是基本操作,套用模版,用延迟标记,更新当前区间的时候同时更新的值,对区间的值成段替换。另外一道题目是求区间最大值,建立线段树,储存空间值,如果左子树的最大值大于给定空间值,查询左子树,否则查询右子树。简单的区间求在大值的题目。
这两天看的都是简单应用的题目,慢慢熟悉,做题中遇到的问题:对时间要求比较严谨,用c++输出会超时,再就是注意一些小细节。第三道题目正在看,慢慢的熟悉这种看题的习惯。