树链剖分

洛谷 P2542 [AHOI2005]航线规划 题解【树链剖分】【线段树】【tarjan】

     一道特别特别特别考基本功的题。   题目描述 对Samuel星球的探险已经取得了非常巨大的成就,于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。   星际空间站...