某島

… : "…アッカリ~ン . .. . " .. .
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/