树链剖分
关注
分享
扫一扫
文章平均质量分 89
panshangqi
本人
展开
-
树链剖分-点的分治（点数为k且距离最长的点对）
hdu4871 Shortest-path tree Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 130712/130712 K (Java/Others) Total Submission(s): 382 Accepted Submission(s): 115 Problem Description原创 2014-07-28 20:35:34 · 807 阅读 · 0 评论 -
树链剖分（单点更新，求区间最值，区间求和Bzoj1036）
1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MB Submit: 5759 Solved: 2383 [Submit][Status] Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t原创 2014-11-19 12:48:44 · 752 阅读 · 0 评论 -
树链剖分+离散+扫描（HDU5044）
Tree Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1385 Accepted Submission(s): 237 Problem Description You are given a tree原创 2014-10-01 16:16:44 · 586 阅读 · 0 评论 -
树链剖分+线段树+离线（广州网选赛第八题hdu5029）
http://acm.hdu.edu.cn/showproblem.php?pid=5029原创 2014-09-23 14:58:31 · 780 阅读 · 0 评论 -
树链剖分-点的分治（dis[i]+dis[j]==k的点对数量）
poj2114 Boatherds Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 1195 Accepted: 387 Description Boatherds Inc. is a sailing company operating in th原创 2014-07-28 19:08:46 · 1112 阅读 · 0 评论 -
树链剖分-链的剖分（线段树维护+离线操作）
hdu3804原创 2014-08-05 00:27:49 · 640 阅读 · 0 评论 -
树链剖分-链的剖分（线段树维护边权值的更新）
poj3237 Tree Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 3629 Accepted: 1017 Description You are given a tree with N nodes. The tree’s nodes ar原创 2014-08-04 19:50:45 · 849 阅读 · 0 评论 -
树链剖分-点的分治（dis[i]+dis[j]<=k的点对数量）
poj1741原创 2014-07-28 18:49:11 · 1144 阅读 · 0 评论 -
树链剖分-点的分治（链的点的个数为k的点对数）
hdu4760 Cube number on a tree Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 878 Accepted Submission(s): 162 Problem Desc原创 2014-07-28 19:44:32 · 795 阅读 · 0 评论 -
树链剖分（线段树区间更新求和（lazy操作）hdu3966）
题意：给出一颗树形图，有三种操作原创 2014-11-18 20:40:25 · 898 阅读 · 0 评论