simonG

摘要： A 一棵树，\(q\) 次询问，每次给定 \(x,d_x,y,d_y\)，你需要找到一个 \(u\) 使得 \(dis(u,x)=d_x,dis(v,x)=d_y\)。 \(n,q\le 1e6\)。 稍微转化为对于点 \(k\)，找到一个距离为 \(d\) 的点，使得不走 \(x,y\) 这边子树 阅读全文

摘要： A 一个圆上有 \(2n\) 个点，你需要选出 \(n\) 个点对连一条线段，其中一些点对已经被选。 问所有点对方案中，联通块个数的和，联通的含义是线段相交，那么两条线段的端点都互相可达。 \(n\le 300\)。 线段相交，把圆放到序列上就是区间相交然而不包含。 我们拆贡献，计算每个区间 \([ 阅读全文