anta1 https://blog.hatena.ne.jp/anta1/ antaの競技プログラミング練習日記 https://anta1.hatenadiary.org/ AtCoder C++ http://k2pc-hard.contest.atcoder.jp/tasks/k2pc001_h2 問題 深さK(1 深さがiで左からj番目のノードのことを(i, j)と表し、それがN(0 この時、この木のノードのうち、与えられた座標のうちどれも通らないでルートノードにたどり着けるノードの数を数えろ。 回答 各深さに対して、今の高さより上のものを見て駄目になる区間を求め、それらの共通部分をその高さのノード数から引いて、それらを足す。 共通部分を求めるのにはhttp://d.hatena.ne.jp/anta1/20120815/1345026885のものを使った。 O(K N log N… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fanta1.hatenadiary.org%2Fentry%2F20120817%2F1345212342" title="AtCoder K2PC Hard B 虫歯 - antaの競技プログラミング練習日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-08-17 23:05:42 rich https://anta1.hatenadiary.org/entry/20120817/1345212342 1.0 100%