树链剖分
文章平均质量分 81
Yorke213
这个作者很懒,什么都没留下…
展开
-
HDU 5044 Tree
一眼看过去是一道赤果果的树链剖分。。。但是时间卡的实在是紧,更好的做法应该是LCA啊,待我去看看,这里先练练树链剖分。#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include using namespace std;#define原创 2015-04-14 20:57:50 · 424 阅读 · 0 评论 -
hdu 4718 The LCIS on the Tree
求树上的最长上升子串树链剖分+线段树,代码比较长。还有个做法是动态树,下次再看看#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];原创 2015-04-16 12:56:54 · 322 阅读 · 0 评论