Arashimu

摘要： 线段树复习 线段树合并 线段树合并是在权值线段数上操作的，类似于主席树，一般会在每一个点开一个权值线段树，然后统计答案的时候合并线段树。 \(1.雨天的尾巴\) 题意：首先村落里的一共有 \(n\) 座房屋，并形成一个树状结构。然后救济粮分 \(m\) 次发放，每次选择两个房屋 $(x,y)$然后对 阅读全文