Soluții trimise

Rezumat problemă

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
Dumitrache Florin (dnicu) perioade 12 Octombrie 2023, 10:56 Evaluare finalizată 100
Dumitrache Florin (dnicu) perioade 12 Octombrie 2023, 10:46 Evaluare finalizată 100
Dumitrache Florin (dnicu) perioade 12 Octombrie 2023, 09:36 Evaluare finalizată 0
Dumitrache Florin (dnicu) perioade 12 Octombrie 2023, 09:34 Evaluare finalizată 0
Dumitrache Florin (dnicu) perioade 12 Octombrie 2023, 09:32 Evaluare finalizată 0
Dumitrache Florin (dnicu) perioade 12 Octombrie 2023, 09:28 Evaluare finalizată 0
Dumitrache Florin (dnicu) perioade 12 Octombrie 2023, 09:28 Evaluare finalizată 80
Dumitrache Florin (dnicu) perioade 11 Octombrie 2023, 17:12 Evaluare finalizată 80
Dumitrache Florin (dnicu) perioade 11 Octombrie 2023, 16:53 Evaluare finalizată 10
Dumitrache Florin (dnicu) perioade 11 Octombrie 2023, 16:53 Evaluare finalizată 0
Dumitrache Florin (dnicu) perioade 11 Octombrie 2023, 16:48 Evaluare finalizată 0
Dumitrache Florin (dnicu) perioade 11 Octombrie 2023, 16:22 Evaluare finalizată 10
Dumitrache Florin (dnicu) perioade 07 Octombrie 2023, 00:08 Evaluare finalizată 10
Dumitrache Florin (dnicu) perioade 06 Octombrie 2023, 17:46 Evaluare finalizată 0
Dumitrache Florin (dnicu) perioade 06 Octombrie 2023, 17:45 Evaluare finalizată 0
Dumitrache Florin (dnicu) perioade 06 Octombrie 2023, 17:39 Evaluare finalizată 60
Dumitrache Florin (dnicu) perioade 06 Octombrie 2023, 17:12 Evaluare finalizată 60
Dumitrache Florin (dnicu) perioade 06 Octombrie 2023, 17:02 Evaluare finalizată 0
Dumitrache Florin (dnicu) perioade 06 Octombrie 2023, 17:01 Evaluare finalizată 0
Dumitrache Florin (dnicu) perioade 06 Octombrie 2023, 17:00 Evaluare finalizată 0
Dumitrache Florin (dnicu) perioade 06 Octombrie 2023, 17:00 Evaluare finalizată 0
Dumitrache Florin (dnicu) perioade 06 Octombrie 2023, 16:59 Evaluare finalizată 0
Dumitrache Florin (dnicu) perioade 06 Octombrie 2023, 16:50 Evaluare finalizată 0
Dumitrache Florin (dnicu) perioade 06 Octombrie 2023, 16:48 Evaluare finalizată 0
Dumitrache Florin (dnicu) perioade 06 Octombrie 2023, 16:47 Evaluare finalizată 0
Dumitrache Florin (dnicu) perioade 06 Octombrie 2023, 16:46 Evaluare finalizată 0
Dumitrache Florin (dnicu) perioade 06 Octombrie 2023, 16:05 Evaluare finalizată 0
Dumitrache Florin (dnicu) perioade 06 Octombrie 2023, 16:04 Evaluare finalizată 0
Dumitrache Florin (dnicu) perioade 06 Octombrie 2023, 15:59 Evaluare finalizată 0
Dumitrache Florin (dnicu) perioade 06 Octombrie 2023, 15:48 Evaluare finalizată 0
Black Chris (Cristiansjsncndns) perioade 23 Septembrie 2023, 12:41 Evaluare finalizată 100
Black Chris (Cristiansjsncndns) perioade 23 Septembrie 2023, 12:38 Evaluare finalizată 10
Black Chris (Cristiansjsncndns) perioade 23 Septembrie 2023, 12:36 Evaluare finalizată 10
Black Chris (Cristiansjsncndns) perioade 20 Septembrie 2023, 16:50 Evaluare finalizată 10
Black Chris (Cristiansjsncndns) perioade 20 Septembrie 2023, 16:50 Evaluare finalizată 0
Black Chris (Cristiansjsncndns) perioade 20 Septembrie 2023, 16:49 Evaluare finalizată 0
Colin Liliana (liliana_colin) perioade 12 Septembrie 2023, 10:15 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) perioade 08 Septembrie 2023, 09:12 Evaluare finalizată 100
Moca Andrei (TREYWAY) perioade 27 August 2023, 13:03 Evaluare finalizată 100
Stefanache Silviu - Constantin (swswiss) perioade 17 August 2023, 02:43 Evaluare finalizată 100
Tănăsescu Andrei-Rareș (AndiR) perioade 04 August 2023, 21:56 Evaluare finalizată 100
prodescu mihnea (mihneaprodescu) perioade 28 Iulie 2023, 06:49 Evaluare finalizată 100
Adrian Negreanu-Maior (lanteamadrian) perioade 12 Iulie 2023, 10:21 Evaluare finalizată 100
Negreanu-Maior Lucia (lanteamlucia) perioade 12 Iulie 2023, 10:02 Evaluare finalizată 100
Adrian Statescu (thinkphp) perioade 02 Iulie 2023, 20:53 Evaluare finalizată 100
Murgoci Darius (DariusM17) perioade 26 Iunie 2023, 19:16 Evaluare finalizată 80
Murgoci Darius (DariusM17) perioade 26 Iunie 2023, 00:40 Evaluare finalizată 80
Murgoci Darius (DariusM17) perioade 26 Iunie 2023, 00:30 Evaluare finalizată 0
Murgoci Darius (DariusM17) perioade 26 Iunie 2023, 00:29 Evaluare finalizată 0
Murgoci Darius (DariusM17) perioade 26 Iunie 2023, 00:27 Evaluare finalizată 60
Du-te sus!