問題 Marked Ancestor | Aizu Online Judge 木に対してノードをマークするというクエリと、あるノードに対してマークされた最も近い祖先を答えるというクエリに答えよ。 解法 ノードをマークするというクエリは子全体に対するmax更新クエリとみなせ、最も近…