2019年4月12日
与图论的邂逅02:树链剖分
摘要： 其实本人学树剖时还完全没到学树剖的水平，但本着在图论这一块的兴趣就看了看，结果发现树剖还挺简单？ 树剖是什么呢？看看它的全称：“树链剖分”。顾名思义，就是把一棵树解剖成一个个链子咯。然后在每条链上维护需要的信息，比如最小值、最大值、权值和什么的。这棵树的红线就是剖出来的链条:特别地,一个点也算一条链 阅读全文
posted @ 2019-04-12 21:09 修电缆的建筑工 阅读(372) 评论(0) 推荐(0) 编辑