2016年4月1日
poj 3264(RMQ或者线段树)
摘要： Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 42929 Accepted: 20184 Case Time Limit: 2000MS Description For the daily mil 阅读全文
posted @ 2016-04-01 22:18 樱花庄的龙之介大人 阅读(168) 评论(0) 推荐(0) 编辑
LCA上的RMQ模板算法
摘要： How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10764 Accepted Submission(s): 3923 阅读全文
posted @ 2016-04-01 20:01 樱花庄的龙之介大人 阅读(207) 评论(0) 推荐(0) 编辑
LCA离线算法Tarjan的模板
摘要： hdu 2586:题意：输入n个点的n-1条边的树，m组询问任意点 a b之间的最短距离 思路：LCA中的Tarjan算法,RMQ还不会。。 hdu 2874：和上题一样都是求两点之间的最短距离，但是有多棵树，所以存在不连通的情况（用father判断一下就OK），，然后华丽丽的 超内存，拿别人的代码 阅读全文
posted @ 2016-04-01 10:11 樱花庄的龙之介大人 阅读(325) 评论(0) 推荐(0) 编辑