比较上周,训练时间能多了,但是我觉得还不够,还能再挤出时间。看了一点资料,复习了树状数组的知识,遗忘的速度真是可怕。做了网站上的一道题,查找区间的最大值,单点修改,线段树的模板题。但是想到树状数组大部分都可以解决线段树的题,而我之前没做过树状数组找区间最值的题,便查了一下唉,强行树状数组。在找的过程中发现树状数组还能找第k级最值,真是强大。
这个周沉迷于水java题无法自拔,还是简单思路比较适合我,哈哈。
比较上周,训练时间能多了,但是我觉得还不够,还能再挤出时间。看了一点资料,复习了树状数组的知识,遗忘的速度真是可怕。做了网站上的一道题,查找区间的最大值,单点修改,线段树的模板题。但是想到树状数组大部分都可以解决线段树的题,而我之前没做过树状数组找区间最值的题,便查了一下唉,强行树状数组。在找的过程中发现树状数组还能找第k级最值,真是强大。
这个周沉迷于水java题无法自拔,还是简单思路比较适合我,哈哈。