最近一场的 ABC 的最后一题，官方题解介绍了一种基于 static top tree 的做法，虽然这个题明明可以直接用树链剖分。 然后我发现这个题解我读的并不是很懂，仔细复习了一下发现我之前对 top tree 的理解有误区。读了 negiizhao 的文章后认识到应该从历史文献中找线索，所以： Top Tree: A top tree is a binary tree that embodie…
最近一场的 ABC 的最后一题，官方题解介绍了一种基于 static top tree 的做法，虽然这个题明明可以直接用树链剖分。 然后我发现这个题解我读的并不是很懂，仔细复习了一下发现我之前对 top tree 的理解有误区。读了 negiizhao 的文章后认识到应该从历史文献中找线索，所以： Top Tree: A top tree is a binary tree that embodie…
讨论
登录后参与讨论
还没有评论，来说第一句吧。