足跡-sokuseki-

りかの日進月歩の記録

2020-05-01から1ヶ月間の記事一覧

オイラーツアーとセグ木を使ってLCA、パスのクエリに答える

本記事では以下の問題を解きます。 N 頂点の重み付きの無向木が与えられる。 Q 回、ある辺の重みを変更するクエリと、ある2つの頂点の間の距離を求めるクエリが与えられる。 これを、1≤N≤100000, 1≤Q≤100000 で解け。 オイラーツアーは木をDFSしたときの順番…

ブロッコリーのチヂミ

美味しかったけど、前回のチーズリゾットには負けるなあ2種類の野菜チヂミをカフェっぽくしてみた✌️#そすうさ自炊飯#おうちで優勝 pic.twitter.com/O79Xvllfk4— そすうさᕱᕱ(新社会人のすがた) (@wk1080id) 2020年5月10日 右のやつです。 材料(直径6cmのチ…