- 博客(10)
- 收藏
- 关注
转载 LightOJ 1348 Aladdin and the Return Journey 树链剖分
树链剖分简单题 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28982#problem/H#include <map>#include <set>#include <queue>#include <cmath>#include <cstdio>#include <cstring>#include <cstdlib>#
2015-09-30 00:03:01 517
原创 FZU 2082 过路费 树链剖分
把Query a Tree 那一题的代码改改就可以,QAQ传送门http://acm.fzu.edu.cn/problem.php?pid=2082#include <map>#include <set>#include <queue>#include <cmath>#include <cstdio>#include <cstring>#include <cstdlib>#includ
2015-09-29 22:34:04 410
原创 SPOJ QTREE Query on a tree 树链剖分
树链剖分,注意一下边的关系即可。传送门:http://www.spoj.com/problems/QTREE/en/#include <map>#include <set>#include <queue>#include <cmath>#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>#in
2015-09-29 22:11:31 354
原创 HYSBZ 1036 树的统计Count 树链剖分
这题就是裸的树链剖分传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1036#include <map>#include <set>#include <queue>#include <cmath>#include <cstdio>#include <cstring>#include <cstdlib>#include <iostr
2015-09-29 17:56:53 355
原创 HYSBZ 2243 染色 树链剖分
开始以为区间合并不可做,后来发现这个区间合并是可以的,先查询出每个区间各自颜色段数,然后对于边界相邻的边做一遍特殊处理。#include <map>#include <set>#include <queue>#include <cmath>#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>#
2015-09-29 16:19:34 666
原创 poj 3237 Tree 树链剖分
对于区间取反的操作,记录区间最大值max_num,最小值min_num,这个区间取反就是max_num = -max_num;min_num = - min_num; swap(max_num,min_num)就可以,就可以传递lazy值了。#include <map>#include <set>#include <queue>#include <cmath>#include <cstdio
2015-09-28 21:52:03 444
原创 poj 2763 Housewife Wind 树链剖分
题目要求修改的是第几条边,所以要用一个idx[]数组来存第i条边经过重新编号之后的编号是多少。#include <map>#include <set>#include <queue>#include <cmath>#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>#include <algo
2015-09-28 17:56:42 427
原创 ACM学习资源
学习树链剖分的博客 http://blog.csdn.net/u013368721/article/details/39734871
2015-09-23 21:53:16 605
原创 HDU 5452 Minimum Cut 树链剖分 + LCA
大致题意:N-1条边形成一棵树;接下来M-N+1条边(u,v)表示从u走到v经过的所有边边权+1。这似乎是裸的树链剖分,但是我裸的树链剖分TLE了,M-N+1条边,这个常数还是很大的,我的树链剖分插入复杂度是log(N)*log(N),所以大概的复杂度是M*log(N)*log(N),是在这里超时了,可以想到(1,u)和v到(1,v)经过的边都+1,然后(1,LCA(u,v))经过的边-2,发现处理
2015-09-23 21:49:07 452
原创 hdu 1080 Human Gene Functions LCS变体
LCS变体。传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1080#include #include #include #include #include #include #include #include #include using namespace std;//最多有100个字符;char s1[105],
2015-09-06 17:11:53 354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人