Brief description:
给定一棵点权树，支持以下两种操作：
- 1 u v: 询问 u, v 路径上的最大子序列和。（（允许不取)
- 2 u v d: 将 u, v 路径上的所有点的点权都修改为 d。
Analysis:
… 略）
动态树（标准结构体实现）.cpp (9s +- )
动态树（纯数组实现）.cpp (14s +- 不加读入优化会T。。)
 |
 |
||||||||||||
|
|||||||||||||
 |
 |
 |
某岛
… : "…アッカリ～ン . .. . " .. .
|
 |