Codeforces Round 761 (Div. 2) E. Christmas Chocolates(思维题 树的直径 二进制性质 lca)
题目n(n=0,满足>=v),令v变为-v,不难发现,当选择策略最优时,x变成y一定是可行的,并且存在一个最小步数输出你选择的位置(x,y),使得a[x]变到a[y]的最小步数最大,并且输出最大的步数思路来源官方题解题解两年前补的题,当时ac了但是没写题解,今天写一下注意到,如果令i+j=,并且jj(jusingnamespacestd;constintN=2e5+10,M=31*N;intn,a