数据结构—树链剖分
文章平均质量分 86
窦小雨
热爱是最好的动力!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 3966 Aragorn's Story 树链剖分
Aragorn's Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9349 Accepted Submission(s): 2445 Problem Description Our prota原创 2016-09-28 16:14:30 · 347 阅读 · 0 评论 -
初识—树链剖分
据说要去参加区域赛,看来这一个月要傻了。好烦。 对于树链剖分怎么说呢,结构大致是怎么样的呢?我觉得我的理解和网上教程写的很不一样!!!很不一样!!! 他们说:首先把一棵树剖分成 m 条链 ,然后对于重新组成线段树,其节点是区间。 但是我觉得是: 首先我给出一个要求用树形的结构处理的东西,然后预处理这棵树(方便建树的时候或者查询的时候进行加速是吧?)将这棵树化成重链和轻链,将每条边原创 2016-09-27 21:37:44 · 233 阅读 · 0 评论 -
1036: [ZJOI2008]树的统计Count
1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MB Submit: 13969 Solved: 5644 [Submit][Status][Discuss] Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作:原创 2016-11-13 17:42:51 · 375 阅读 · 0 评论
分享