FenwickTree

SRM 595 DIV1 本番

朝のSRM。少し眠くて心配だったが緊張で眠気は吹き飛んだ。 Coding 900がMedより簡単なこと稀にあるよなーとか考え、Medより前に900を開こうと考えた。 Easy (250) 最初に、「2^(他の[L[j],R[j] ]に被覆されないiの数)?」と考えた。実際にはこれは合ってい…

SRM 234 DIV1 Hard HowUnsorted

問題 Editorial 問題 "unsortedness point"とは、(数列a, 0 a[j])となるインデックスの組である。 m,bが与えられるので、(a[0] = 1; a[i] = (m * a[i-1] + c) mod 2^31-1)というように数列を長さnまで生成する。 その数列の"unsortedness point"の数を求めよ…