semiexp https://blog.hatena.ne.jp/semiexp/ Algorithmer’s note https://semiexp.hatenadiary.org/ Algorithm PKU 2186 Popular Cows N頭の牛がいて、「牛Aが牛Bを人気があると思う」というリストがある。AがBを人気があると思い、BがCを人気があると思うのなら、AがCを人気があると思うことになる。他のすべての牛に人気があると思われている牛の数を求めよ。強連結成分分解するだけ 2201 Cartesian Tree 2つのキー(k, a)を持つ要素がいくつかある。これらの要素をノードに持ち、kに対しては二分探索木(左の子＜親＜右の子）、aに対してはヒープ（親＜子）になるような木を構築せよ。kでソートして、ある範囲の木を構築するときはその中でaが最小になるものを見つけて、それより左と右について再… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsemiexp.hatenadiary.org%2Fentry%2F20110115%2F1295082135" title="1/15 PKU - Algorithmer’s note" 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 2011-01-15 18:02:15 rich https://semiexp.hatenadiary.org/entry/20110115/1295082135 1.0 100%