随笔分类 -  树链剖分

bzoj 3083: 遥远的国度(树上换根操作，树剖+询问整个子树)
摘要："bzoj 3083" 3083: 遥远的国度Time Limit: 10 Sec Memory Limit: 1280 MB Description 描述 zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了z 阅读全文
posted @ 2017-10-05 20:57 tarjan's 阅读(166) 评论(0) 推荐(0)
hdu 5458 Stability(生成树，树链剖分，好题)
摘要："题目链接" Stability Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others) Total Submission(s): 1607 Accepted Submission(s): 3 阅读全文
posted @ 2017-09-21 16:50 tarjan's 阅读(181) 评论(0) 推荐(0)