树链剖分
关注
分享
扫一扫
文章平均质量分 86
笑着走完自己的路
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdoj 5452 Minimum Cut 【LCA or 树链剖分】
Minimum CutTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 658 Accepted Submission(s): 292Problem DescriptionGiven a simple原创 2015-09-22 17:03:57 · 536 阅读 · 0 评论 -
Codeforces 588E Duff in the Army 【树链剖分维护区间前k小】
题目链接：Codeforces 588E Duff in the ArmyE. Duff in the Army time limit per test4 seconds memory limit per test512 megabytes inputstandard input outputstandard output Recently Duff has been a soldi原创 2016-04-07 17:21:03 · 909 阅读 · 0 评论 -
hdoj 5044 Tree 【树链剖分】
TreeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3039 Accepted Submission(s): 524Problem DescriptionYou are given a tree原创 2016-01-28 19:28:23 · 560 阅读 · 0 评论 -
hdoj 5052 Yaoge’s maximum profit 【树链剖分】
Yaoge’s maximum profitTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 870 Accepted Submission(s): 244Problem DescriptionYaog原创 2016-01-28 19:28:05 · 614 阅读 · 0 评论 -
hdoj 3804 Query on a tree 【树链剖分 + 思维】
Query on a treeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 934 Accepted Submission(s): 203Problem Description There are原创 2016-01-28 19:27:51 · 440 阅读 · 0 评论 -
hdoj 5458 Stability 【并查集 + 树链剖分】
StabilityTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 1184 Accepted Submission(s): 259Problem DescriptionGiven an undirec原创 2016-01-28 19:27:36 · 432 阅读 · 0 评论 -
lightoj 1348 - Aladdin and the Return Journey 【树链剖分】
1348 - Aladdin and the Return Journey PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBFinally the Great Magical Lamp was in Alad原创 2016-01-28 19:27:17 · 448 阅读 · 0 评论 -
fzoj 2082 过路费 【树链剖分】
Problem 2082 过路费 Accept: 513 Submit: 1603Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description有n座城市，由n-1条路相连通，使得任意两座城市之间可达。每条路有过路费，要交过路费才能通过。每条路的过路费经常会更新，现问你，当前情况原创 2016-01-28 19:26:45 · 416 阅读 · 0 评论 -
BZOJ 1036: [ZJOI2008]树的统计Count 【树链剖分】
1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 10395 Solved: 4215[Submit][Status][Discuss]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. C原创 2016-01-27 17:34:06 · 432 阅读 · 0 评论 -
BZOJ 2243: [SDOI2011]染色 【树链剖分】
2243: [SDOI2011]染色Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 4577 Solved: 1709[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点原创 2016-01-27 17:18:34 · 526 阅读 · 0 评论 -
poj 3237 Tree 【LCA or 树链剖分】
TreeTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 6245 Accepted: 1704DescriptionYou are given a tree with N nodes. The tree’s nodes are numbered 1 th原创 2015-09-07 17:58:43 · 633 阅读 · 0 评论 -
poj 2763 Housewife Wind 【LCA or 树链剖分】
Housewife WindTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 7444 Accepted: 1925DescriptionAfter their royal wedding, Jiajia and Wind hid away in XX Vi原创 2015-08-09 00:22:52 · 1190 阅读 · 0 评论 -
hdoj 3966 Aragorn's Story 【树链剖分】
Aragorn's StoryTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7271 Accepted Submission(s): 1909Problem DescriptionOur prota原创 2016-01-27 15:53:32 · 516 阅读 · 0 评论 -
SPOJ QTREE - Query on a tree 【树链剖分】
QTREE - Query on a tree#number-theoryYou are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1.We will ask you to perfrom some instruc原创 2016-01-27 15:53:20 · 469 阅读 · 0 评论 -
Codeforces 165D Beard Graph 【树链剖分】
题目链接：Codeforces 165D Beard GraphD. Beard Graph time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output Let’s define a non-oriented connected gr原创 2016-05-07 14:52:03 · 910 阅读 · 0 评论