前缀和能用的前提是可逆
区间和能用它，区间最大值不能 —— 那条界线在哪？
Copia la indicación y elige un modelo. Hará de entrevistador y te irá preguntando escena por escena en vez de darte la respuesta.
En un móvil con la aplicación instalada, el sistema la abre directamente. Dentro de WeChat no se pueden abrir aplicaciones externas: ábrelo primero en el navegador.
El texto copiado termina con la plantilla de corrección que usa el modelo. No la leas tú antes: lo que cuenta es haberlo razonado por tu cuenta.
这东西看起来简单到不值得练，但一多半人说不出它凭什么成立。答案是可逆：加法有减法能撤销，所以能用；max 没有，所以照套就错。
第三幕把差分引出来，它是前缀和的逆运算 —— 前缀和把区间查询变成两次单点访问，差分把区间修改变成两次单点修改。中间要查怎么办？那就是另一个结构的事了。
顺带治两个高频 off-by-one：前缀和数组为什么多留一位、哈希表为什么要先放一个 0。
Qué entrena esta
Este texto en el repositorio (la solución está al final de ese archivo: la verás)
¿Ya hiciste este?
Inicia sesión para marcar que ya lo practicaste; la próxima vez verás qué día fue.
Notas de quienes lo hicieron
Cómo se usa
Esta serie enseña en vez de interrogar: te guía en lugar de apretar hasta que no te quede nada que decir. Cuando te atascas pregunta primero en qué capa (no lo he oído nunca / lo sé pero no sé por qué / sé por qué pero no me sale) y luego decide qué darte. Solo después de guiarte dos veces en el mismo punto te lo dice, y entonces te pide que lo repitas con tus palabras.
Cómo empezar
- Elige una, ábrela y copia el prompt.
- Pégalo en una conversación nueva y vacía, no digas nada y espera su primera pregunta.
- Traza a mano antes de escribir código: te interrumpirá. Recorrer un array de longitud 2 vale más que escribir la plantilla diez veces.
Cuatro órdenes que puedes soltar en cualquier momento
跳过pasar ya a la siguiente escena换个说法explicar esta parte desde otro ángulo直说吧dar la respuesta completa y luego hacérmela repetir复盘saltar al cierre y sacar la ficha de balance
Tres trampas
- No leas antes el solucionario del final: ese apartado de «errores de razonamiento habituales» es la respuesta a cada una de las preguntas.
- No corras a escribir código. En algoritmos, escribir código es la mejor forma de tapar que en realidad no lo has pensado.
- Cuando empiece a elogiarte, remítelo a la regla «no me elogies». Guiar no es consentir.
¿No se te ocurre la solución? Empieza por la definición del estado. ¿Siempre fallas en los límites? Búsqueda binaria y sumas de prefijos. ¿No reconoces la forma del problema? Pila monótona y ventana deslizante. La de complejidad sostiene a varias otras: hazla pronto.
Entrar para escribir una nota.