LCA&RMQ
关注
分享
扫一扫
文章平均质量分 90
花街糖
scau
展开
-
pku 3264 Balanced Lineup ( rmq or 线段树 )
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 27941 Accepted: 13120Case Time Limit: 2000MSDescriptionFor the daily milking, Farme原创 2013-07-14 16:25:48 · 730 阅读 · 0 评论 -
Nearest Common Ancestors（最近公共祖先）
Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14650 Accepted: 7816DescriptionA rooted tree is a well-known data structure in原创 2013-08-04 23:35:08 · 941 阅读 · 0 评论 -
poj 1986 Distance Queries（最近公共祖先的tarjan算法）
Distance QueriesTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 7626 Accepted: 2679Case Time Limit: 1000MSDescriptionFarmer John's cows refused原创 2013-08-05 13:38:51 · 1076 阅读 · 0 评论 -
hdu 2888 Check Corners（二维rmq）
Check CornersTime Limit: 2000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1374 Accepted Submission(s): 507Problem DescriptionPaul draw a原创 2013-08-07 15:25:22 · 604 阅读 · 0 评论 -
poj 3237 Tree（最近公共祖先）
TreeTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 2802 Accepted: 762DescriptionYou are given a tree with N nodes. The tree’s nodes are numbered 1 t原创 2013-08-07 16:39:13 · 690 阅读 · 0 评论