树链剖分
文章平均质量分 91
___fouzhe
这个作者很懒,什么都没留下…
展开
-
spoj375QTREE - Query on a tree(树链剖分)
题目链接 QTREE - Query on a tree #tree You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. We will ask you to perfrom some instru原创 2017-02-13 10:14:48 · 418 阅读 · 0 评论 -
gym101138J(树链剖分,线段树维护区间连续子段最大和,好题)
题目链接 J. Valentina and the Gift Tree time limit per test 6 seconds memory limit per test 256 megabytes input standard input output standard output The Valentina's birt原创 2017-02-13 12:31:09 · 355 阅读 · 0 评论 -
bzoj 3083: 遥远的国度(树上换根操作,树剖+询问整个子树)
bzoj 3083 3083: 遥远的国度Time Limit: 10 Sec Memory Limit: 1280 MB Description 描述 zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时,守护神RapiD阻拦了zcwwzdjn的去路,他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题...原创 2018-03-23 11:53:31 · 421 阅读 · 0 评论