一眼看过去是一道赤果果的树链剖分。。。但是时间卡的实在是紧，更好的做法应该是LCA啊，待我去看看，这里先练练树链剖分。 #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include using namespace std; #define

求树上的最长上升子串 树链剖分+线段树，代码比较长。还有个做法是动态树，下次再看看 #include #include #include #include #include using namespace std; const int N = 1e5+5; struct EG { int v, next; } eg[N]; int cnt; int head[N];