Logest Chain (AOJ 1341)
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1341
問題
3次元空間上に点がn+m個ある。ある点よりもx,y,z座標が全て大きい点をつなげていくと最大何点までつなげることができるか。
n+m<=3*10^5
解法
x,yをソートして後に2分探索できると気づかんかったので、クエリの平方根分割で無理やり通した。
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1341
3次元空間上に点がn+m個ある。ある点よりもx,y,z座標が全て大きい点をつなげていくと最大何点までつなげることができるか。
n+m<=3*10^5
x,yをソートして後に2分探索できると気づかんかったので、クエリの平方根分割で無理やり通した。