2020年8月19日
学习总结-树链剖分
摘要： （一）什么是"树剖" 对于解决一类树上的问题，可以将树上问题转化为区间上问题求解。树链剖分是指将 树剖成链以解决一些树上难以解决的问题。 那么，问题来了，应该按照怎样的规则将树剖分? （二）怎样"剖分" 本文中的树链剖分按照"重链"进行剖分。 首先要了解几个概念: 对于一个节点，定义: 重儿子:该节 阅读全文
posted @ 2020-08-19 20:51 __allenge 阅读(203) 评论(1) 推荐(0) 编辑