『树的dfs序·线段树』某次模拟赛T2
Problem\mathrm{Problem}Problem
Solution\mathrm{Solution}Solution
我们令disxdis_xdisx表示节点xxx的到根的距离,令stepxstep_xstepx表示节点x的深度。
那么对于每一对询问(x,k),我们令终止点为y,则我们要找的是:
mink≤disy−disx(stepy)\min_{k\le dis_y-dis...
原创
2019-10-28 21:59:18 ·
154 阅读 ·
0 评论