2019年9月14日
浅谈树链剖分
摘要： 浅谈树链剖分 本篇随笔讲解图论中的树链剖分相关内容。 树链剖分是树上问题的极常用操作，可以说不会树链剖分，一半以上的树上难题都毫无思路。其重要性不言而喻。想要流畅阅读本篇博客并学习树链剖分，需要读者具有一定的图论基础，并对树形结构和深搜算法有基本的认识。由于本蒟蒻的水平可能不足支持强大的树剖的讲解， 阅读全文
posted @ 2019-09-14 16:31 Seaway-Fu 阅读(1704) 评论(4) 推荐(3) 编辑