2020-10-01から1日間の記事一覧

Range Query on a Tree ~木上の1点加算、根までの和~

Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_5_D&lang=ja AC http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4879659#1 解説 辺に足すという操作は、葉側の頂点に足すと言い換えてOK get sumクエリが来たときは、指定された…