WorldWide_D的博客

题目大意在一条直线上有 N 个炸弹，每个炸弹的坐标是 Xi，爆炸半径是 Ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足： Xi−Ri≤Xj≤Xi+Ri,那么，该炸弹也会被引爆。 对于i等于1到n，求把第i个炸弹引爆会导致多少个炸弹爆炸。n≤500000，|Xi|≤101810^{18}，0≤Ri≤2⋅10182·10^{18}，保证Xi严格递增分析首先引爆的炸弹肯定是一个区间。

题目大意给你一个n个点m条边的图，以及q对点(s,t)，让你分配m条边的方向。问是否存在一种分配方案，使每对点的s能走到t。 1 ≤ n, m, q ≤ 2∗1052*10^5分析首先对于原图的双联通分量，肯定可以找到一个分配方案，使得每个点能两两联通。 缩点之后，原图变成一棵树。现在就是分配每条树边的方向了。树链剖分做法枚举每个请求，然后给路径打上方向标记，如果有冲突直接输出no 时间复杂度