
树链剖分
mengxiang000000
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Hdu 3966 Aragorn's Story【树链剖分模板题】模板记录
Aragorn's StoryTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12874 Accepted Submission(s): 3434Problem DescriptionOur prot原创 2017-08-25 16:52:20 · 455 阅读 · 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原创 2017-08-26 17:23:28 · 369 阅读 · 0 评论 -
Fzu 2082 过路费【树链剖分--边操作】模板记录
Problem 2082 过路费Accept: 790 Submit: 2456Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description有n座城市,由n-1条路相连通,使得任意两座城市之间可达。每条路有过路费,要交过路费才能通过。每条路的过路费经常会更新,现问你,当前情况下,从城市a到原创 2017-08-27 15:43:29 · 335 阅读 · 0 评论 -
Hdu 6162 Ch’s gift【思维+树链剖分+线段树】
Ch’s giftTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1233 Accepted Submission(s): 458Problem DescriptionMr. Cui is workin原创 2017-08-27 16:40:56 · 295 阅读 · 0 评论 -
【大二最后两题】Hrbust 2064 萌萌哒十五酱的宠物~【思维+树链剖分 / 树上倍增LCA】
萌萌哒十五酱的宠物~Time Limit: 2000 MSMemory Limit: 32768 KTotal Submit: 43(15 users)Total Accepted: 19(13 users)Rating: Special Judge: NoDescription原创 2017-08-27 18:44:33 · 495 阅读 · 0 评论 -
Hrbust 2065 萌萌哒十五酱的苹果~【树链剖分+线段树】
萌萌哒十五酱的苹果~Time Limit: 3000 MSMemory Limit: 6000 KTotal Submit: 42(7 users)Total Accepted: 5(5 users)Rating: Special Judge: NoDescription原创 2017-08-28 22:47:04 · 489 阅读 · 0 评论 -
Codeforces 192E Fools and Roads【树链剖分】
E. Fools and Roadstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThey say that Berland has exactly two pr原创 2017-08-31 15:30:07 · 501 阅读 · 0 评论