[题解] JZOJ – 6050 树上四次求和 2019年3月14日2020年8月3日 Wong, LimstashOI, 数学, 树链剖分 题目背景 对于一棵树，我们定义 $dis(i, j)$ 为节点 $i$ 和 $j […] Read more
[模板] 树链剖分 2018年4月18日2020年8月3日 Wong, LimstashOI, 树结构, 树链剖分, 线段树 树链剖分就是将树分割成多条链，然后利用数据结构（线段树、树状数组等）来维护这些链 […] Read more