くれなゐの雑記

例を上げて 自分で手を動かして学習できる入門記事を多めに書いています

2018-11-18から1日間の記事一覧

Codeforces Round #520 (Div. 2) E. Company

問題 codeforces.com 問題概要 めええええええっちゃ問題文長いけど、実は言っていることは以下のとおりである。 Treeが与えられる。また、以下のクエリがQ回与えられる。 lからrまでの間のノードを一つ無視した上で、Lowest Common Ancestor(LCA)を求める。…