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