树链剖分
Kewowlo
这个作者很懒,什么都没留下…
展开
-
【树链剖分】SPOJ 375 Query on a tree 裸题
题目链接:点击打开链接#include #include #include #include using namespace std;const int maxn=101010+5;const int maxm=maxn+maxn;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1struct EDGENODE{原创 2015-01-25 09:24:14 · 627 阅读 · 0 评论 -
【树链剖分】FZU 2082 过路费 求和
点击打开链接因为在树上任意两点间只有一条路径,所以只有一条路径。。。所以求出两点间的费用即可#include #include #include #include using namespace std;const int maxn=101010+5;const int maxm=maxn+maxn;#define ll __int64#define lson l,原创 2015-01-25 10:34:34 · 627 阅读 · 0 评论 -
【树链剖分】 HDU 4729 An Easy Problem for Elfness 二分
点击打开链接给出一棵树 每条边有容量新建一条边(初始值为1) 需要A$ 容量增加1 需要B$询问 预算有K 使得S->T的流量最大分三种情况1. AT路径上最小值+K/A;2. A > B时 新建一条边再扩容该条边 3. 扩容 S->T路径上的边 使得最小值最大1和2可以很快的算出对于第3种情况我们可以二分答案 求解#include #includ原创 2015-09-03 21:32:14 · 398 阅读 · 0 评论 -
【树链剖分】 POJ 2763 Housewife Wind 边权
点击打开链接题意:操作0 X :求 当前位置到X 的长度操作1 X Y :将第X条边长度更改为Y#include #include #include #include #include #include #include using namespace std;#include #include #include #include #include #pr原创 2015-08-19 09:40:08 · 550 阅读 · 0 评论