Muestra las diferencias entre dos versiones de la página.
Ambos lados, revisión anterior Revisión previa Próxima revisión | Revisión previa Última revisión Ambos lados, revisión siguiente | ||
algoritmos-oia:problemas-con-queries:offline-vs-online [2018/05/07 14:25] sebach |
algoritmos-oia:problemas-con-queries:offline-vs-online [2018/05/07 14:27] sebach [Queries online] |
||
---|---|---|---|
Línea 63: | Línea 63: | ||
vector< vector<int> > cant; | vector< vector<int> > cant; | ||
vector<int> dec(10, 0); | vector<int> dec(10, 0); | ||
- | cant.pb(dec); | + | cant.pb(dec); // para que si l=1, cant[l-1][k]=cant[0][k] de 0 para cualquier k |
forsn(i, 1, maxn){ | forsn(i, 1, maxn){ | ||
dec.clear(); | dec.clear(); | ||
Línea 91: | Línea 91: | ||
Por ejemplo, el problema "Sereja and Brackets" de arriba, vamos a resolverlo con Segment Tree. (Leer primero ese post para entender la solución.) | Por ejemplo, el problema "Sereja and Brackets" de arriba, vamos a resolverlo con Segment Tree. (Leer primero ese post para entender la solución.) | ||
+ | |||
+ | FIXME Describir solucion, nodo, como mergear | ||