树链剖分
文章平均质量分 88
丿残念灬
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Min Max Roads(树剖+线段树)
C - Min Max RoadsTime Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionYou live in a Big country where there are many bi-directional roads原创 2016-09-28 22:57:32 · 468 阅读 · 0 评论 -
CSU-2132 美食群岛(CDQ分治+树剖)
2132: 美食群岛 Time Limit: 5 Sec Memory Limit: 512 Mb Submitted: 30 Solved: 14 Description Wells来到了一个充满美食的群岛!这个世界是由N个岛屿构成,由N-1座桥将这N个岛屿连接起来,每个岛屿上只生产一种美食,每个岛屿上美食都是不同的,第i种美食会给Wells带来...原创 2018-06-04 15:02:46 · 242 阅读 · 0 评论 -
CSU-2132 美食群岛(树套树+树剖+hash)
Description Wells来到了一个充满美食的群岛!这个世界是由N个岛屿构成,由N-1座桥将这N个岛屿连接起来,每个岛屿上只生产一种美食,每个岛屿上美食都是不同的,第i种美食会给Wells带来一个幸福度 wi ,当然不同的美食给Wells带来的幸福度可能是相同的。作为一个曾经的吃货,对于美食还是非常挑剔的,Wells秉持中庸之道,只会吃带来幸福度在[a,b]中的美食而且每种只会吃...原创 2018-06-04 00:18:54 · 251 阅读 · 0 评论 -
COGS-2282 [HZOI 2015]黑树白(树状数组+树链剖分)
2282. [HZOI 2015]黑树白★★ 输入文件:D_Tree.in 输出文件:D_Tree.out 简单对比时间限制:3.5 s 内存限制:512 MB【题目描述】给定一棵树,每个节点有点权,要求维护以下两个操作:1、Q u v a b 本蒟蒻施展大魔法,使得树上所有点权>=a且点权2、M u v 本蒟蒻施展小魔法,将u点的点权改为v原创 2017-08-15 23:49:22 · 420 阅读 · 0 评论 -
HDU-6039 Gear Up(线段树+DFS序)
传送门:HDU-6039题意:n个齿轮,有m(m①2齿轮共轴,这时角速度相等②2齿轮共边,这时线速度相等每对齿轮最多只有一种连接方式现在给出2种操作:①修改一个齿轮的半径②给予一个齿轮x角速度y,问所有齿轮中角速度最大值(取自然对数ln(ans))题解:n个齿轮和m条边可以组成一个森林,对于每个节点只要考虑与它连通的节点即可,因此这里只考原创 2017-07-27 23:11:44 · 786 阅读 · 0 评论 -
HDU-5759 Gardener Bo(线段树+分类讨论)
Gardener BoTime Limit: 16000/8000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 182 Accepted Submission(s): 67Problem DescriptionGardener Bo loves原创 2017-07-23 00:35:59 · 688 阅读 · 0 评论 -
HDU-3966 Aragorn's Story(树剖+线段树)
Aragorn's StoryTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9358 Accepted Submission(s): 2447Problem DescriptionOur protagoni原创 2016-09-28 22:50:28 · 358 阅读 · 0 评论 -
POJ-2763 Housewife Wind(树链剖分)
Housewife WindTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 9805 Accepted: 2696DescriptionAfter their royal wedding, Jiajia and Wind hid away in XX Vi原创 2016-10-03 20:10:30 · 549 阅读 · 0 评论 -
HDU-5957 Query on a graph(线段树+树剖)
Query on a graphTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 325 Accepted Submission(s): 73Problem DescriptionYou are given a原创 2017-07-13 13:24:08 · 970 阅读 · 0 评论 -
POJ-3237 Tree(树链剖分)
TreeTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 8768 Accepted: 2343DescriptionYou are given a tree with N nodes. The tree’s nodes are numbered 1原创 2016-11-07 22:09:27 · 502 阅读 · 0 评论 -
HDU-6393 Traffic Network in Numazu(基环树/树剖+树状数组)
Traffic Network in NumazuTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 200 Accepted Submission(s): 70Problem DescriptionChika is e...原创 2018-08-13 23:28:14 · 366 阅读 · 0 评论
分享