Dada una array arr[] de tamaño N y una array Q que consta de consultas de los siguientes dos tipos: 1 LR : Imprime el número de elementos que se encuentran en el rango [L, R]. 2 ix : Establecer arr[i] = x Ejemplos: Entrada: arr[] = {1, 2, 2, 3, 4, 4, 5, 6}, … Continue reading «Consultas para el recuento de elementos de array con valores en un rango dado con actualizaciones»
Dado un entero positivo N, averigüe cuántos enteros positivos estrictamente menores que N tienen el mismo número de bits establecidos que N. Ejemplos: Input : 8 Output :3 Explanation: Binary representation of 8 : 1000, so number of set bits in 8 is 1. So the integers less than 8 with same number of set … Continue reading «Mismo número de bits establecidos que N»
Dada una string str que consta de N caracteres en minúsculas y una array Q[][] con cada fila de la forma {l, r} que representa una consulta. Para cada consulta, la tarea es encontrar la diferencia entre la frecuencia máxima y la frecuencia mínima de los caracteres en la substring {str[l], …. string[r]} . Nota: … Continue reading «Consultas para calcular la diferencia entre las frecuencias de la mayoría y la menor cantidad de caracteres en una substring especificada»
Tenemos una array A de n enteros que planeamos clasificar. Específicamente, queremos saber qué tan cerca está la array de ordenarse. Para lograr esto, introducimos la idea de una inversión . Una inversión en array es un par de dos índices i y j tales que i < j y A[i] > A[j] . Si … Continue reading «Inversiones de subarreglo»
Dado un arreglo y un entero k, cuente todas las inversiones en todos los subarreglos de tamaño k. Ejemplo: Input : a[] = {7, 3, 2, 4, 1}, k = 3; Output : 6 Explanation: subarrays of size 3 are – {7, 3, 2} {3, 2, 4} {2, 4, 1} and there inversion count are … Continue reading «Contando inversiones en todos los subarreglos de tamaño dado»