Herramientas de usuario
algoritmos-oia:problemas-con-queries:offline-vs-online
Diferencias
Muestra las diferencias entre dos versiones de la página.
| Ambos lados, revisión anterior Revisión previa | |||
|
algoritmos-oia:problemas-con-queries:offline-vs-online [2018/05/07 14:27] sebach [Queries online] |
algoritmos-oia:problemas-con-queries:offline-vs-online [2018/10/08 17:00] (actual) santo |
||
|---|---|---|---|
| Línea 37: | Línea 37: | ||
| Como $k$ es chico, puedo guardar en $cuantos[i][k]$ cuántos $x$ hay entre $1$ e $i$ cuya función $g(x)=k$. Tomaría del orden de $O(10*N)$ completar los estados, y luego respondo las queries en $O(1)$. | Como $k$ es chico, puedo guardar en $cuantos[i][k]$ cuántos $x$ hay entre $1$ e $i$ cuya función $g(x)=k$. Tomaría del orden de $O(10*N)$ completar los estados, y luego respondo las queries en $O(1)$. | ||
| - | <code cpp union-find.cpp> | + | <code cpp queries.cpp> |
| #include<bits/stdc++.h> | #include<bits/stdc++.h> | ||
algoritmos-oia/problemas-con-queries/offline-vs-online.1525703228.txt.gz · Última modificación: 2018/05/07 14:27 por sebach
Herramientas de la página
Excepto donde se indique lo contrario, el contenido de este wiki esta bajo la siguiente licencia: Public Domain
