LCA Lowest Common Ancestor 根付き木のある2頂点u,vの共通祖先で最も根から遠い頂点を高速に見つけること yukicoder上でのantaさんの解説 アルゴリズムはいくつかある「ダブリング」「HL分解」「RMQ使用」RMQが最速っぽいけど、体感HL分解の方が早いような……

https://www.hackerrank.com/contests/hourrank-20/challenges Hot and Cold 4人が部屋の温度の条件を言っている。 AさんはC[0]度以上がいい BさんはC[1]度以上がいい CさんはC[2]度以下がいい DさんはC[3]度以下がいい 4人の条件を満たす温度にできるか Cou…