今天继续做了牛客的多校训练,签到题到时并不难,D题构造法我的反应还是有点迟钝,靠队友的发挥才构造出,赛后讲题的时候感觉好像是我想的太麻烦了,果然还是见题太少不够灵敏。另外A题关于s[i]=2的情况,官方题解说打表找公式我也是很醉,一直在尝试推导公式,但实力有限。。。很遗憾。
上午可能是比较着急,感觉平衡树和主席树关系并不大,就放下暂时先学树链剖分去了,连看视频讲解在看博客大概明白树链剖分的大概,明天继续熟练剖分看博客题目,争取能敲几个题。
今天继续做了牛客的多校训练,签到题到时并不难,D题构造法我的反应还是有点迟钝,靠队友的发挥才构造出,赛后讲题的时候感觉好像是我想的太麻烦了,果然还是见题太少不够灵敏。另外A题关于s[i]=2的情况,官方题解说打表找公式我也是很醉,一直在尝试推导公式,但实力有限。。。很遗憾。
上午可能是比较着急,感觉平衡树和主席树关系并不大,就放下暂时先学树链剖分去了,连看视频讲解在看博客大概明白树链剖分的大概,明天继续熟练剖分看博客题目,争取能敲几个题。