线段树 - 随笔分类 - tarjan's

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)

codefores 786B. Legacy(最短路，线段树优化拆点，好题)

摘要："题目链接" B. Legacy time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Rick and his co workers hav 阅读全文

posted @ 2017-09-04 14:39 tarjan's 阅读(165) 评论(0) 推荐(0)

codeforces 547E. Mike and Friends(后缀数组+线段树)

摘要："题目链接" E. Mike and Friends time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output What The Fatherla 阅读全文

posted @ 2017-08-29 21:49 tarjan's 阅读(218) 评论(0) 推荐(0)

gym101102 K(拓扑排序，线段树维护点度数，好题)

该文被密码保护。

posted @ 2017-08-21 11:47 tarjan's 阅读(1) 评论(0) 推荐(0)

codeforces 343D(dfs序+线段树,好题)

该文被密码保护。

posted @ 2017-08-09 21:07 tarjan's 阅读(3) 评论(0) 推荐(0)

hdu 6070Dirt Ratio(分数规划+线段树)

该文被密码保护。

posted @ 2017-08-04 21:30 tarjan's 阅读(6) 评论(0) 推荐(0)

codeforces 834D. The Bakery(dp+线段树,好题)

该文被密码保护。