摘要： ![YC256C [ 20240312 CQYC省选模拟赛 T3 ] ciallo](https://img2024.cnblogs.com/blog/2749075/202403/2749075-20240315073731379-1255927023.png)
题意 给定一棵树。 求对于点 \(x\) \(dis(x, y) < l_i, dis(x, y) > r_i\) 的点组成的线性基内是否存在值 \(w\)。 Sol 很牛魔的线性基入门题，卡了我两天。 首先容易想到用线段树来维护线性基。 但是这样是 \(\log ^ 3\) 的。 有一个东西，叫前 阅读全文
题意 给定一棵树。 求对于点 \(x\) \(dis(x, y) < l_i, dis(x, y) > r_i\) 的点组成的线性基内是否存在值 \(w\)。 Sol 很牛魔的线性基入门题，卡了我两天。 首先容易想到用线段树来维护线性基。 但是这样是 \(\log ^ 3\) 的。 有一个东西，叫前 阅读全文