这周还可以,综测什么的都基本上告一段落,之后应该没有太多的事情打扰到训练计划了。
前几天我和wds商量了一下,每天要抽出一些时间来,找个空教室一起学习算法。唔,怎么说呢,我和他都觉得现在的状态还不够,但同时我俩也不想什么都不做,浑浑噩噩的就度过之后的一年。所以当他提出这个想法的时候,我感觉还挺不错的。
再说说今天的比赛吧,大体上很顺利,上一次的一些失误,这次就没有再犯。整个过程也没出现断网什么的麻烦事,读题的时候也快了很多,很快就出a了。总体上还行。
这周就主要看的是树状数组和分块。树状数组就主要利用x&-x的二进制优化思想,简化修改,查询等的时间复杂度。分块,就大概是把中间n个元素,当成若干个块来处理,从而简化时间复杂度,主要考虑两侧的元素就可以了。