乐胖代购免代理版

欢迎

Blood Cousins CodeForces - 208E

http://codeforces.com/problemset/problem/208/E问一个节点v有多少p兄弟就等于看v的p祖先有多少p孩子找p祖先就倍增或者树剖一下然后就是某一层的节点中属于某棵子树的点有多少用dfs序一判即可#include <bits/stdc++.h>using namespace std;#define pb push_ba...

树链剖分

思维

CodeForces

i++

树剖

原创 2022-06-16 06:27:43 90 阅读

旅行计划 51Nod - 1273

https://www.51nod.com/Challenge/Problem.html#!#problemId=1273 最长的那条链肯定是题中第一次要走的那条路经第二次要走的就是拿掉这条链后第二长的链按子树中节点的最大深度来划分轻重链然后求一下每条链的长度排个序即可辣鸡51nod 第一个样例WA到死打开发现是 "1 0\n 0" 这他妈是个鬼样例啊需要特判

树链剖分

51Nod

i++

子树

html

原创 2022-06-16 06:09:55 42 阅读

Laminar Family Gym - 101630L

ht #include <bits/stdc++.h> using namespace std; typedef pair<int,int>...

树链剖分

思维

Gym

i++

c++

原创 2022-06-16 06:06:03 19 阅读

Vasya and a Tree CodeForces - 1076E

http://codeforces.com/contest/1076/problem/E这场

树链剖分

主席树

CodeForces

i++

差分

原创 2022-06-16 01:08:49 36 阅读

Jiu Yuan Wants to Eat 计蒜客

比赛时没时间写最后四十分钟看到这个题最后不到半小时有思路明知道自己可以做出来但已经没有时间明知道写不完...

树链剖分

计蒜客

#define

i++

#include

原创 2022-06-16 00:55:00 34 阅读

树上路径牛客网

原式=(a1*(a1+a2+a3+...+an)+a2*(a1+a2+a3+...+an)+...+an*(a1+a2...

树链剖分

牛客网

i++

#define

#include

原创 2022-06-16 00:38:36 55 阅读

Tree POJ - 3237

http://poj.org/problem?id=3237树链剖分区间更新模板#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define N 0x3f3f3f3fstruct node1{ int u; int v; i

树链剖分

POJ

#include

i++

区间更新

原创 2022-06-16 00:29:30 69 阅读

Network POJ - 3694

点击打开链接q次询问每一次加一条边问

双连通分量

树链剖分

POJ

割边

#include

原创 2022-06-16 00:24:04 39 阅读

Trucks UVA - 12655

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4384 题目要求任意两点之间所有路径的中权值最小的边最大的那条路上的最小边权值是多大没想到求个生成树就可以暂时还不太理解留坑.. 求完最大生成树然后普通的链上最值查询...

树链剖分

UVA

i++

权值

#define

原创 2022-06-15 21:37:38 53 阅读

染色 HYSBZ - 2243

https://www.lydsy.com/JudgeOnline/problem.php?id=2243 树链剖分加区间合并每个节点维护最左边和最右边的颜色以及当前区间的总段数最难处理的地方在于一条链会被剖分成很多小段需要将衔接部分处理好 #include <bits/stdc++.h> using namespace std; struct node1 { i...

树链剖分

hysbz

i++

剖分

#include

原创 2022-06-15 21:37:24 16 阅读

树上操作 HYSBZ - 4034

https://www.lydsy.com/JudgeOnline/problem.php?id=4034 在树链剖分后形成的dfs序和普通的dfs序性质一样一颗子树在dfs序列中仍然是连续的因为树剖之后虽然先走重链但还是要走完当前子树后才会递归返回然后进入其他子树 #include <bits/stdc++.h> using namespace std; #defin...

树链剖分

hysbz

子树

dfs序

i++

原创 2022-06-15 21:37:14 87 阅读

旅行 HYSBZ - 3531

https://www.lydsy.com/JudgeOnline/problem.php?id=3531 树剖加主席树

树链剖分

主席树

hysbz

树剖

i++

原创 2022-06-15 21:36:32 27 阅读

Aragorn's Story HDU - 3966 + Query on a tree SPOJ - QTREE

树链剖分模板题点击打开链接基于点权链修改单点查询点击打开链接基于边权单点修改链查询 #include <bits/stdc++.h> using namespace std; const int maxn=5e4+10; struct node { int v,next; }; node edge[2*maxn]; int tree[4*maxn]; i...

树链剖分

HDU

SPOJ

i++

c++

原创 2022-06-15 21:26:54 27 阅读

Relief grain HDU - 5029

点击打开链接题目要求在u到v这条链上加入w这个元素并统计每个点上最多的元素是谁只要在链首加入一个w 链尾加入一个-w即可有点离线处理的意思树链剖分中一条链会被划分成logn条小链这些小链在树剖版dfs序中是连续的所以要分段更新 #include <bits/stdc++.h> using namespace std; struct node1 { in...

树链剖分

HDU

i++

#include

dfs序

原创 2022-06-15 21:09:04 31 阅读

Yaoge’s maximum profit HDU - 5052

http://acm.hdu.edu.cn/showproblem.php?pid=5052 和之前做得求链上连续段数很像但是这道题难在要考虑方向问题写起来很恶心从u和v两边往上爬在某一边每爬一小段(线段树上一个区间需要区分方向) 就看这一小段上的利润最大值再和两边已经走过部分的最大最小值做差取最优 #include <bits/stdc++.h> using na...

树链剖分

HDU

i++

php

c++

原创 2022-06-15 21:05:51 42 阅读

The LCIS on the Tree HDU - 4718

http://acm.hdu.edu.cn/showproblem.php?pid=4718 链上LCIS 用区间合并解决线段树每次查询都带回该区间内的左值右值左连续段右连续段最大连续段然后和该链上的上一次查询合并这

树链剖分

HDU

i++

区间合并

线段树

原创 2022-06-15 21:02:30 44 阅读

Traffic Network in Numazu HDU - 6393

http://acm.hdu.edu.cn/status.php?user=sunyutian&pid=6393原图是一个ｎ条边的连通图　即一个树图之上又加了一条边　查询两点间的距离并查集判出多余的边　用剩下的ｎ－１条边建树　对每次查询看两点之间的树上距离　以及经过多余边的距离　查距离用线段树或者树链剖分都可以#include <cstdio>#include ...

树链剖分

ＨＤＵ

#include

i++

连通图

原创 2022-06-15 21:01:52 21 阅读

List wants to travel HDU - 5893

http://acm.hdu.edu.cn/showproblem.php?pid=5893 和hysbz一模一样只是这道题给的是边权边界处理比较麻烦要小心一点 #include <bits/stdc++.h> using namespace std; struct node0 { int u; int v; int w; }; struct n...

树链剖分

hdu

i++

#include

c++

原创 2022-06-15 21:01:06 18 阅读

Game HDU - 5242

http://acm.hdu.edu.cn/showproblem.php?pid=5242要活用树链剖分不能只会更新查询。。把所有重链找出来排序贪心的取前k大因为所有的重链是互不相交的且以叶节点为尾正好拼成一棵有k个叶子节点的子树即为所求但注意这里比较依据不再是子树的节点数量而是子链权值 #include <cstdio>#include <c...

树链剖分

思维

HDU

i++

#include

原创 2022-06-15 20:45:03 41 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx62a9af7b9205e的博客

欢迎

Blood Cousins CodeForces - 208E

旅行计划 51Nod - 1273

Laminar Family Gym - 101630L

Vasya and a Tree CodeForces - 1076E

Jiu Yuan Wants to Eat 计蒜客

树上路径牛客网

Tree POJ - 3237

Network POJ - 3694

Trucks UVA - 12655

染色 HYSBZ - 2243

树上操作 HYSBZ - 4034

旅行 HYSBZ - 3531

Aragorn's Story HDU - 3966 + Query on a tree SPOJ - QTREE

Relief grain HDU - 5029

Yaoge’s maximum profit HDU - 5052

The LCIS on the Tree HDU - 4718

Traffic Network in Numazu HDU - 6393

List wants to travel HDU - 5893

Game HDU - 5242