码迷,mamicode.com
首页 >  
搜索关键字:树链剖分    ( 1272个结果
FZU 2082 过路费(树链剖分)
FZU 2082 过路费题目链接树链抛分改动边的模板题代码:#include #include #include using namespace std;typedef long long ll;const int N = 50005;int dep[N], id[N], sz[N], top[N]...
分类:其他好文   时间:2014-11-11 19:05:07    阅读次数:149
树链剖分 [HDU 5029] Relief grain
Relief grainTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 100000/100000 K (Java/Others) Total Submission(s): 1254Accepted Submission(s): 299 Pr...
分类:其他好文   时间:2014-11-11 16:05:38    阅读次数:179
UVA 11354 - Bond (最小生成树 + 树链剖分)
最小生成树 + 树链剖分...
分类:其他好文   时间:2014-11-10 19:55:56    阅读次数:288
树链剖分 [HDU 5044] Tree
TreeTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2038Accepted Submission(s): 391 Problem Desc...
分类:其他好文   时间:2014-11-10 17:28:34    阅读次数:224
树链剖分 [HDU 3966] Aragorn's Story
Aragorn's StoryTime Limit: 10000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3544Accepted Submission(s): 995 P...
分类:其他好文   时间:2014-11-09 06:13:05    阅读次数:117
BZOJ 1984 月下“毛景树” 树链剖分
题目大意:给定一棵树,边上有边权,提供一堆乱七八糟的操作(0.0),多次询问两点之间边权最大值 将每条边的边权放在边下面的点上,然后按照点权处理就行了。注意两个点的LCA的点权不能被算进路径中去 尼玛UBUNTU奇葩系统……我不写返回值居然直接把re给我返回回去了 然后咋拍都过…… 交上去就WA…… 我跪了 再也不敢不写-Wall了…… #include #include #include...
分类:其他好文   时间:2014-11-07 17:10:20    阅读次数:155
1036: [ZJOI2008]树的统计Count树链剖分
虽然是水题一枚,但是在我的不懈努下,交了80几发,在突然有一天重写的情况下,竟然1a了。#include#include#include#include#include#includeusing namespace std;const int maxn = 33333;struct Node{ .....
分类:其他好文   时间:2014-11-07 16:46:23    阅读次数:262
light1348Aladdin and the Return Journey树链剖分
点更新模版题,线段树 建树的时候没写更新,交了几十次吧。#include#include#include#include#include#includeusing namespace std;#define lson l,mid,rt> 1; build(lson); build(rso...
分类:其他好文   时间:2014-11-06 21:39:43    阅读次数:217
Problem 2082 过路费树链剖分
裸题直接搞。#include#include#include#include#include#includeusing namespace std;#define lson l,mid,rt> 1; build(lson); build(rson);}void up(LL rt){ su...
分类:其他好文   时间:2014-11-06 01:54:25    阅读次数:245
HYSBZ 1036 树的统计Count 树链剖分 线段树
傻缺模板题,练手速和正确率用。。#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const ...
分类:其他好文   时间:2014-11-05 22:58:57    阅读次数:324
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!