随笔分类 -  数据结构---树&树链剖分

hdu 6115（LCA 暴力）
摘要：Factory Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 367 Accepted Submission(s): 124 Probl 阅读全文

posted @ 2017-08-15 08:27 见字如面 阅读(402) 评论(0) 推荐(0)

BNUOJ ->Borrow Classroom(LCA)
摘要：B. Borrow Classroom Time Limit: 5000ms Memory Limit: 262144KB Time Limit: 5000ms Memory Limit: 262144KB 每年的BNU校赛都会有两次赛前培训，为此就需要去借教室，由于SK同学忙于出题，这个事情就由小 阅读全文

posted @ 2017-04-22 21:48 见字如面 阅读(256) 评论(0) 推荐(0)

poj 2763（在线LCA+树状数组）
摘要：Housewife Wind After their royal wedding, Jiajia and Wind hid away in XX Village, to enjoy their ordinary happy life. People in XX Village lived in be 阅读全文

posted @ 2017-04-20 14:44 见字如面 阅读(277) 评论(0) 推荐(0)

hdu 2586（Tarjan 离线算法）
摘要：How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14809 Accepted Submission(s): 562 阅读全文

posted @ 2017-04-01 23:33 见字如面 阅读(569) 评论(0) 推荐(0)

poj 1741（树的点分治）
摘要：Tree Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and v. Give 阅读全文

posted @ 2017-03-27 19:11 见字如面 阅读(187) 评论(0) 推荐(0)

POJ - 3107 Godfather（树的重心）
摘要：Godfather Last years Chicago was full of gangster fights and strange murders. The chief of the police got really tired of all these crimes, and decide 阅读全文

posted @ 2017-03-26 22:37 见字如面 阅读(328) 评论(0) 推荐(0)

导航