なのだが定数倍に死ぬほど厳しいので、前計算できる部分を で計算しておく。 atcoder.jp全く歯が立たなかった。正六角形ならば勝てることに気付いて渦巻き状に構築しようとしたがハズレ方針だったっぽい。 atcoder.jpN番目を取得できるsetとしてFenwick tree…

どう見ても と思って実装したが、どうしても TLE してしまう。よく考えると なので定数倍に死ぬほど厳しくなるが、想定解らしい。まじか…atcoder.jp