树链剖分
文章平均质量分 87
Just_JK
这个作者很懒,什么都没留下…
展开
-
hdu 5274 Dylans loves tree (树链剖分+异或和)
Dylans loves treeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1881 Accepted Submission(s): 477Problem DescriptionDylans is given a tree ...原创 2018-03-01 16:35:34 · 242 阅读 · 0 评论 -
HDU 5044 Tree (树链剖分+区间更新)
TreeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4414 Accepted Submission(s): 847Problem DescriptionYou are given a tree (an acyclic undi...原创 2018-03-01 14:06:20 · 332 阅读 · 0 评论 -
ZCMU2016: 不存在的树 (2017浙江中医药校赛) (树链剖分)
点击打开链接解析:树链剖分的模板题,再套上一个线段树模板就可以了。这里需要注意的是每找到一条链的过程中,这条链的点的在线段树中的编号是连续的。就是第一条重链有n个点,编号就是1,...n第二条重链有n-k个点,编号就是n+1...2n-k以此类推,这样按照这些编号插入到线段树就可以了。这些处理做完之后,就可以一一查询了还有就是这道题我用vector存边就TLE了,用数组存就过了,不知道是我哪写错了...原创 2017-12-18 20:27:45 · 339 阅读 · 0 评论 -
HDU 4718 The LCIS on the Tree (树链剖分+线段树区间合并)
The LCIS on the Tree Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1386Accepted Submission(s): 404 ...原创 2018-03-03 12:06:00 · 294 阅读 · 0 评论 -
HDU 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): 1303 Accepted Submission(s): 334Problem Description There are some queries o...原创 2018-03-04 10:22:32 · 234 阅读 · 0 评论 -
HDU 5029 Relief grain (树链剖分+区间更新)
Relief grainTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 3028 Accepted Submission(s): 883Problem DescriptionThe soil is c原创 2018-03-05 22:15:31 · 246 阅读 · 0 评论