随笔分类 -  最近公共祖先LCA

LCA 模板
摘要：来自cxhscst2，<(￣︶￣)> 阅读全文

posted @ 2017-09-05 10:34 Yxter 阅读(205) 评论(0) 推荐(0)

hdu 2874 Connections between cities（st&rmq LCA）
摘要：Connections between cities Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11964 Accepted Submis 阅读全文

posted @ 2017-08-23 16:38 Yxter 阅读(157) 评论(0) 推荐(0)

poj 1330 Nearest Common Ancestors（LCA 基于二分搜索+st&rmq的LCA）
摘要：Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30147 Accepted: 15413 Description A rooted tree is a well-known da 阅读全文

posted @ 2017-08-23 10:27 Yxter 阅读(149) 评论(0) 推荐(0)

导航