上午去了讨论完先刷了一道分快的模板题,挺简单的,然后去看了点分治,点分治理解起来是不难,就是一个思想,选中一个根节点每次进行DFS,然后重复操作,套路就这一个,但是每次的的calc函数都不同,有一种最坏的情况就是树是一个链,这个复杂度就是n^2.
这时候就要用到树链刨分,准备今天看。
下午做了一道点分治的题,太难了,做了好久,又调了好久。
晚上的比赛和前天的是一样的,过了三题后想把E做出来,还是没过,今天补完。
上午去了讨论完先刷了一道分快的模板题,挺简单的,然后去看了点分治,点分治理解起来是不难,就是一个思想,选中一个根节点每次进行DFS,然后重复操作,套路就这一个,但是每次的的calc函数都不同,有一种最坏的情况就是树是一个链,这个复杂度就是n^2.
这时候就要用到树链刨分,准备今天看。
下午做了一道点分治的题,太难了,做了好久,又调了好久。
晚上的比赛和前天的是一样的,过了三题后想把E做出来,还是没过,今天补完。
上一篇:邻值查找
下一篇:2019年7月29日训练日记
早上到了听别人把昨天的C题讲了一下,真的好难理解,给我讲了半天
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M