2019-06-17から1日間の記事一覧

AOJ 1341 - Longest Chain

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1341 解法 動的2次元セグ木とかで解けそうだけど、ICPC でデータ構造の問題はチームメイトに投げるため違う解き方をする。 とりあえずソートができるので3次元 -> 2次元になる。 1次元のと…