某岛

… : "…アッカリ~ン . .. . " .. .
July 25, 2012

SPOJ 6779. Can you answer these queries VII

Brief description:

给定一棵点权树,支持以下两种操作:

  • 1 u v: 询问 u, v 路径上的最大子序列和。((允许不取)
  • 2 u v d: 将 u, v 路径上的所有点的点权都修改为 d。

Analysis:

… 略)
动态树(标准结构体实现).cpp (9s +- )
动态树(纯数组实现).cpp (14s +- 不加读入优化会T。。)

External link:

http://www.spoj.pl/problems/GSS7/