LCA&RMQ
文章平均质量分 90
花街糖
scau
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
pku 3264 Balanced Lineup ( rmq or 线段树 )
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 27941 Accepted: 13120 Case Time Limit: 2000MS Description For the daily milking, Farme原创 2013-07-14 16:25:48 · 768 阅读 · 0 评论 -
Nearest Common Ancestors(最近公共祖先)
Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14650 Accepted: 7816 Description A rooted tree is a well-known data structure in原创 2013-08-04 23:35:08 · 1016 阅读 · 0 评论 -
poj 1986 Distance Queries(最近公共祖先的tarjan算法)
Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 7626 Accepted: 2679 Case Time Limit: 1000MS Description Farmer John's cows refused原创 2013-08-05 13:38:51 · 1111 阅读 · 0 评论 -
hdu 2888 Check Corners(二维rmq)
Check Corners Time Limit: 2000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1374 Accepted Submission(s): 507 Problem Description Paul draw a原创 2013-08-07 15:25:22 · 636 阅读 · 0 评论 -
poj 3237 Tree(最近公共祖先)
Tree Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 2802 Accepted: 762 Description You are given a tree with N nodes. The tree’s nodes are numbered 1 t原创 2013-08-07 16:39:13 · 737 阅读 · 0 评论
分享