全部解いたので
優勝しました✌️
問題は↓から
www.hackerrank.com
Dividing Factorial Query
なぜ落ちるのかわからないのでエスパーをすると、M_i = 1 の存在に思い当たります。
ジャッジが治った頃にもう一度提出するとACを取ることができます。
Minimum History Query
永続をするしかなくて、します。
永続セグ木を持っていなかったので永続RBSTで書いたらメモリ制約がキツすぎて無限に時間が溶けた。
これは罠なんですがHackerrankではREやMLEもWAと表示されます（は？
Range Sorting Query
こんなの解けるわけなくないかと思ってたらコンテストが終わった
まあhashを取るしかなくて、乱数割り当てて和でいいらしい 非自明すぎるだろ
Grid Xor Query
領域木をします〜完〜
Array Restoring
FFTをして割ると通りますが、おそらくダメなケースがありそう
h = f * g として、hとfからgを復元するわけですが、fが0かつgが非0のときはambiguousなので
Path Xor Query
動的木なのでLCTを貼ります〜完〜
Range Nim Query
累積和をします〜完〜
Range Counting Query
静的で種類数クエリなのでMoができそうで、できる
サボってBITのlogつけたけど間に合った logは定数
感想
たのしかった またやってほしい
