#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 | 03 Aprilie 2023, 01:56 | Evaluare finalizată | 60 | |||
perioade | 03 Aprilie 2023, 01:54 | Evaluare finalizată | 60 | |||
perioade | 03 Aprilie 2023, 01:54 | Evaluare finalizată | 0 | |||
perioade | 03 Aprilie 2023, 01:52 | Evaluare finalizată | 60 | |||
perioade | 03 Aprilie 2023, 01:51 | Evaluare finalizată | 60 | |||
perioade | 03 Aprilie 2023, 01:49 | Evaluare finalizată | 60 | |||
perioade | 03 Aprilie 2023, 01:48 | Evaluare finalizată | 60 | |||
perioade | 03 Aprilie 2023, 01:46 | Evaluare finalizată | 60 | |||
perioade | 03 Aprilie 2023, 01:36 | Evaluare finalizată | 60 | |||
perioade | 03 Aprilie 2023, 01:29 | Evaluare finalizată | 60 | |||
perioade | 03 Aprilie 2023, 01:20 | Evaluare finalizată | 60 | |||
perioade | 03 Aprilie 2023, 01:19 | Evaluare finalizată | 0 | |||
perioade | 03 Aprilie 2023, 01:19 | Evaluare finalizată | 0 | |||
perioade | 03 Aprilie 2023, 01:19 | Evaluare finalizată | 0 | |||
perioade | 03 Aprilie 2023, 01:19 | Evaluare finalizată | 0 | |||
perioade | 03 Aprilie 2023, 01:19 | Evaluare finalizată | 0 | |||
perioade | 03 Aprilie 2023, 01:17 | Evaluare finalizată | 60 | |||
perioade | 03 Aprilie 2023, 01:16 | Evaluare finalizată | 60 | |||
perioade | 03 Aprilie 2023, 00:57 | Evaluare finalizată | 60 | |||
perioade | 03 Aprilie 2023, 00:56 | Evaluare finalizată | 60 | |||
perioade | 03 Aprilie 2023, 00:51 | Evaluare finalizată | 60 | |||
perioade | 03 Aprilie 2023, 00:51 | Evaluare finalizată | 10 | |||
perioade | 03 Aprilie 2023, 00:47 | Evaluare finalizată | 60 | |||
perioade | 03 Aprilie 2023, 00:46 | Evaluare finalizată | 30 | |||
perioade | 03 Aprilie 2023, 00:40 | Evaluare finalizată | 0 | |||
perioade | 03 Aprilie 2023, 00:40 | Evaluare finalizată | 0 | |||
perioade | 03 Aprilie 2023, 00:40 | Evaluare finalizată | 0 | |||
perioade | 03 Aprilie 2023, 00:39 | Evaluare finalizată | 0 | |||
perioade | 03 Aprilie 2023, 00:35 | Evaluare finalizată | 0 | |||
perioade | 03 Aprilie 2023, 00:34 | Evaluare finalizată | 0 | |||
perioade | 03 Aprilie 2023, 00:32 | Evaluare finalizată | 0 | |||
perioade | 03 Aprilie 2023, 00:32 | Evaluare finalizată | 0 | |||
perioade | 03 Aprilie 2023, 00:31 | Evaluare finalizată | 0 | |||
perioade | 03 Aprilie 2023, 00:31 | Evaluare finalizată | 0 | |||
perioade | 03 Aprilie 2023, 00:30 | Evaluare finalizată | 10 | |||
perioade | 03 Aprilie 2023, 00:29 | Evaluare finalizată | 0 | |||
perioade | 03 Aprilie 2023, 00:29 | Evaluare finalizată | 60 | |||
perioade | 03 Aprilie 2023, 00:28 | Evaluare finalizată | 60 | |||
perioade | 03 Aprilie 2023, 00:28 | Evaluare finalizată | 60 | |||
perioade | 03 Aprilie 2023, 00:27 | Evaluare finalizată | 10 | |||
perioade | 03 Aprilie 2023, 00:24 | Evaluare finalizată | 60 | |||
perioade | 03 Aprilie 2023, 00:22 | Evaluare finalizată | 10 | |||
perioade | 03 Aprilie 2023, 00:15 | Evaluare finalizată | 10 | |||
perioade | 03 Aprilie 2023, 00:15 | Evaluare finalizată | 0 | |||
perioade | 03 Aprilie 2023, 00:14 | Evaluare finalizată | 10 | |||
perioade | 02 Aprilie 2023, 23:55 | Evaluare finalizată | 10 | |||
perioade | 02 Aprilie 2023, 23:46 | Evaluare finalizată | 10 | |||
perioade | 02 Aprilie 2023, 23:46 | Evaluare finalizată | 10 | |||
perioade | 02 Aprilie 2023, 23:05 | Evaluare finalizată | 0 | |||
perioade | 02 Aprilie 2023, 23:05 | Evaluare finalizată | 0 |