#4420
De ziua lui, Florin a primit un șir de caractere periodic și infinit. Perioada lui are lungime n
și conține doar litere mici ale alfabetului englez. Deoarece este curios, el vrea să își personalizeze șirul primit în diverse moduri. Pentru a face asta, el vă dă q
operații care se realizează pe șirul dat, operații de două tipuri, după cum urmează:
1 x y
: Litera de pe poziția x
devine egală cu y
, unde y
este o literă mică a alfabetului englez.2 a b c
: Florin vrea să afle câte litere egale cu c
există între pozițiile [a, b]
din șirul de caractere.Fiindcă nu vrea să strice periodicitatea șirului foarte mult, Florin vă garantează că pentru toate operațiile de actualizare, valorile pozițiilor modificate au în reprezentarea binară cel mult k
biți egali cu 1
. Scrieţi un program care, dându-se șirul de caractere și actualizările, răspunde la interogări.
Urmașii lui Moisil 2023, clasele XI-XII
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
perioade | 12 Octombrie 2023, 10:56 | Evaluare finalizată | 100 | |||
perioade | 12 Octombrie 2023, 10:46 | Evaluare finalizată | 100 | |||
perioade | 12 Octombrie 2023, 09:36 | Evaluare finalizată | 0 | |||
perioade | 12 Octombrie 2023, 09:34 | Evaluare finalizată | 0 | |||
perioade | 12 Octombrie 2023, 09:32 | Evaluare finalizată | 0 | |||
perioade | 12 Octombrie 2023, 09:28 | Evaluare finalizată | 0 | |||
perioade | 12 Octombrie 2023, 09:28 | Evaluare finalizată | 80 | |||
perioade | 11 Octombrie 2023, 17:12 | Evaluare finalizată | 80 | |||
perioade | 11 Octombrie 2023, 16:53 | Evaluare finalizată | 10 | |||
perioade | 11 Octombrie 2023, 16:53 | Evaluare finalizată | 0 | |||
perioade | 11 Octombrie 2023, 16:48 | Evaluare finalizată | 0 | |||
perioade | 11 Octombrie 2023, 16:22 | Evaluare finalizată | 10 | |||
perioade | 07 Octombrie 2023, 00:08 | Evaluare finalizată | 10 | |||
perioade | 06 Octombrie 2023, 17:46 | Evaluare finalizată | 0 | |||
perioade | 06 Octombrie 2023, 17:45 | Evaluare finalizată | 0 | |||
perioade | 06 Octombrie 2023, 17:39 | Evaluare finalizată | 60 | |||
perioade | 06 Octombrie 2023, 17:12 | Evaluare finalizată | 60 | |||
perioade | 06 Octombrie 2023, 17:02 | Evaluare finalizată | 0 | |||
perioade | 06 Octombrie 2023, 17:01 | Evaluare finalizată | 0 | |||
perioade | 06 Octombrie 2023, 17:00 | Evaluare finalizată | 0 | |||
perioade | 06 Octombrie 2023, 17:00 | Evaluare finalizată | 0 | |||
perioade | 06 Octombrie 2023, 16:59 | Evaluare finalizată | 0 | |||
perioade | 06 Octombrie 2023, 16:50 | Evaluare finalizată | 0 | |||
perioade | 06 Octombrie 2023, 16:48 | Evaluare finalizată | 0 | |||
perioade | 06 Octombrie 2023, 16:47 | Evaluare finalizată | 0 | |||
perioade | 06 Octombrie 2023, 16:46 | Evaluare finalizată | 0 | |||
perioade | 06 Octombrie 2023, 16:05 | Evaluare finalizată | 0 | |||
perioade | 06 Octombrie 2023, 16:04 | Evaluare finalizată | 0 | |||
perioade | 06 Octombrie 2023, 15:59 | Evaluare finalizată | 0 | |||
perioade | 06 Octombrie 2023, 15:48 | Evaluare finalizată | 0 | |||
perioade | 23 Septembrie 2023, 12:41 | Evaluare finalizată | 100 | |||
perioade | 23 Septembrie 2023, 12:38 | Evaluare finalizată | 10 | |||
perioade | 23 Septembrie 2023, 12:36 | Evaluare finalizată | 10 | |||
perioade | 20 Septembrie 2023, 16:50 | Evaluare finalizată | 10 | |||
perioade | 20 Septembrie 2023, 16:50 | Evaluare finalizată | 0 | |||
perioade | 20 Septembrie 2023, 16:49 | Evaluare finalizată | 0 | |||
perioade | 12 Septembrie 2023, 10:15 | Evaluare finalizată | 100 | |||
perioade | 08 Septembrie 2023, 09:12 | Evaluare finalizată | 100 | |||
perioade | 27 August 2023, 13:03 | Evaluare finalizată | 100 | |||
perioade | 17 August 2023, 02:43 | Evaluare finalizată | 100 | |||
perioade | 04 August 2023, 21:56 | Evaluare finalizată | 100 | |||
perioade | 28 Iulie 2023, 06:49 | Evaluare finalizată | 100 | |||
perioade | 12 Iulie 2023, 10:21 | Evaluare finalizată | 100 | |||
perioade | 12 Iulie 2023, 10:02 | Evaluare finalizată | 100 | |||
perioade | 02 Iulie 2023, 20:53 | Evaluare finalizată | 100 | |||
perioade | 26 Iunie 2023, 19:16 | Evaluare finalizată | 80 | |||
perioade | 26 Iunie 2023, 00:40 | Evaluare finalizată | 80 | |||
perioade | 26 Iunie 2023, 00:30 | Evaluare finalizată | 0 | |||
perioade | 26 Iunie 2023, 00:29 | Evaluare finalizată | 0 | |||
perioade | 26 Iunie 2023, 00:27 | Evaluare finalizată | 60 |