4326: NOIP2015 运输计划(树链剖分)

来源:https://www.lydsy.com/JudgeOnline/problem.php?id=4326 Description 公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n?1 条双向航道,每条航道建立在两个星球之间, 这 n?1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司, 该公司有很多……

STL的rope

所有pos以下标0开始 #include <cstdio> #include <ext/rope> using namespace std; using namespace __gnu_cxx; //要用的头文件和命名空间等 rope<T> test;//定义 test.push_back(x);//在……