2014-03-14から1日間の記事一覧
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2235 クエリを平方分割する問題.平方分割した後にいらない頂点をつぶすのが超大変. Union-Find treeでがんばってつぶす. 以前からあった辺が,今みている区間のなかで破壊されるとき,あらかじ…
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2235 クエリを平方分割する問題.平方分割した後にいらない頂点をつぶすのが超大変. Union-Find treeでがんばってつぶす. 以前からあった辺が,今みている区間のなかで破壊されるとき,あらかじ…