上午去了讨论完先刷了一道分快的模板题,挺简单的,然后去看了点分治,点分治理解起来是不难,就是一个思想,选中一个根节点每次进行DFS,然后重复操作,套路就这一个,但是每次的的calc函数都不同,有一种最坏的情况就是树是一个链,这个复杂度就是n^2.

这时候就要用到树链刨分,准备今天看。

下午做了一道点分治的题,太难了,做了好久,又调了好久。

晚上的比赛和前天的是一样的,过了三题后想把E做出来,还是没过,今天补完。