某岛

… : "…アッカリ~ン . .. . " .. .
November 6, 2012

Tsinsen A1354. Lord (陈文潇)

Brief description:

求一个子树中的数的和,要求支持以下操作:

  • Q x y 表示查询以x 为 根 y子树中的所有数的和。
  • R x y 将x->y的路径上的数翻转。
  • C x y 将x 的值 改为y。
  • L x y 将x,y相连。
  • U x y将以x为根,把y向其父亲的边删除。

Analysis:

… 不会做。

External link:

http://www.tsinsen.com/A1354