よすぽの日記

Programming Problems and Competitions :: HackerRank 問題は登録しないと見れなかったりするのかな？ 問題概要 N頂点のツリーが与えられる、頂点はそれぞれf(x) = ax+bという形で表せる関数を持っている 二種類のクエリが飛んでくる クエリ1.変更 u, v, a, bが与えられるので、u-vパス間の(両端含む)頂点の持つ関数をす…