happy_姚子奇

摘要： 引入 序列上的很多问题可以用线段树等数据结构维护，树上的问题则可以转化为序列上的问题，然后用相应的数据结构维护。 树链剖分可以在$O(logn)$的复杂度内将树上的一条链转化为$O(logn)$个区间。 树链剖分 我们以P3384 【模板】轻重链剖分为例讲解 长什么样子 图中一棵树，每个点有点权，假 阅读全文

摘要： 引入 1172. 祖孙询问 Code：板子 P3379 【模板】最近公共祖先（LCA） Code：又一道板子 评测记录 简单介绍一下树上差分 序列差分（普通差分）大家都会，可以将区间修改转化单点修改来简化问题，真实的值为该点的前缀和。 类比过来，树上差分可以将一条链上的修改转化为单点修改，真实的值为 阅读全文