2020年2月24日
树上的简单操作——树链剖分
摘要： ~~某神犇：树链剖分什么垃圾，能做的LCT都能做，不能做的LCT也能做~~ 前置条件: 线段树，(都会线段树了应该知道什么是树吧) 前言 现在考虑一棵树，每个节点都有一个点权，要求给x到y路径上的点都加上k，这个问题可以用树上差分很简单地在O(m+n)的复杂度内解决。再考虑一个问题，要求查找树上x到 阅读全文
posted @ 2020-02-24 00:11 菜鸡mk 阅读(265) 评论(0) 推荐(0) 编辑