正式名称は DISCO presents ディスカバリーチャンネル プログラミングコンテスト2016 本選. DDPCっていうとTTPCみたいな感じがあってなんだっけそれってなるのでわかりづらいのでディスコンって呼んでました. ほんまに大反省. 前日:よすぽと一緒に某家にお泊…

ネタバレ 多分rng問題のほうにも軽く書くと思うけど別立てで.問題:平面上の点(x[i],y[i])がN(<=300000)個与えられる.次を満たすa,b,cの組の個数を求めよ:x[a]

出てました。C,Dに手が出ず終了。コンテスト中 A:流石にやるだけだと思ったんだけど案外みんな引っかかったらしい.微妙にsemiexpさんに負けた. B:やるだけ.普通にsem(ry C:個人的にはかなり難しかった.O(N^2)は思いついたので(各区間に対しどの高さの点が入…