树链剖分
yysys
yysys
展开
-
【树链剖分】 HDOJ 4718 The LCIS on the Tree
树链剖分,线段树区间合并。。。。比较难调试。。。原创 2014-11-16 11:01:31 · 480 阅读 · 0 评论 -
【树链剖分】 HDOJ 3966 Aragorn's Story
树链剖分模板题。。。原创 2014-10-14 15:35:36 · 673 阅读 · 0 评论 -
【树链剖分】 FZU 2176 easy problem
建立5颗线段树,用树链剖分维护一下就好了。。。。原创 2014-11-17 18:06:46 · 416 阅读 · 0 评论 -
【树链剖分】 FZU 2082 过路费
树链剖分模板题。。。维护一下原创 2014-10-14 21:33:27 · 383 阅读 · 0 评论 -
【树链剖分】 POJ 3237 Tree
不难的树链剖分。。。用线段树维护最大值最小值就可原创 2014-10-16 16:31:09 · 344 阅读 · 0 评论 -
树链剖分 JAG Summer 2012 Day 4 D Do use segment tree
树链剖分裸题.... #include using namespace std; typedef long long LL; #define lson o << 1, L, mid #define rson o << 1 | 1, mid+1, R #define ls o << 1 #define rs o << 1 | 1 const int INF = 0x3f3f3f3f * 2;原创 2015-10-02 18:40:43 · 406 阅读 · 0 评论