摘要：
题目 "洛谷" 做法 本文 "部分" 为 "搬运" 可以发现，如果我需要在转盘上走两圈，不如在第一个物品上停留一段时间，然后再走一圈。 假设我们固定起点，那么一定是走一圈+多出来的一点点。 会发现那多出来的一点点假设走到$x$，那么以$x+1$为起点就可以只走一圈。 所以得到结论：最优方案一定是在第 阅读全文
摘要：
题目 "洛谷" 做法 刚学完点分治，"点分治真好玩"，$dalao$瞬间把这题丢过来，肛了三个小时终于$A$了 $$ans_i=\sum\limits_{j=1}^n sum(i,j)$$ 模板题告诉我们：要把其他子树都堆到一起进行计算，这题相对来说并不好处理 但其实是具有单调性的，设树的重心为$w 阅读全文