前缀和能用的前提是可逆
区间和能用它，区间最大值不能 —— 那条界线在哪？
Copiez la consigne, puis choisissez un modèle. Il joue l'examinateur et vous interroge acte par acte au lieu de vous donner la réponse.
Sur un téléphone où l'application est installée, le système l'ouvre directement. Dans WeChat, les liens n'ouvrent pas les applications externes : ouvrez-le d'abord dans un navigateur.
Le texte copié se termine par le corrigé dont le modèle se sert pour vous évaluer. Ne le lisez pas avant : ce qui compte, c'est de l'avoir déduit vous-même.
这东西看起来简单到不值得练，但一多半人说不出它凭什么成立。答案是可逆：加法有减法能撤销，所以能用；max 没有，所以照套就错。
第三幕把差分引出来，它是前缀和的逆运算 —— 前缀和把区间查询变成两次单点访问，差分把区间修改变成两次单点修改。中间要查怎么办？那就是另一个结构的事了。
顺带治两个高频 off-by-one：前缀和数组为什么多留一位、哈希表为什么要先放一个 0。
Ce que celle-ci travaille
Ce texte dans le dépôt (la solution est à la fin de ce fichier — vous la verrez)
Déjà fait celui-ci ?
Connectez-vous pour noter que vous l'avez fait : la prochaine fois, vous verrez quel jour c'était.
Notes de ceux qui l'ont fait
Comment s'en servir
Cette série enseigne au lieu d'interroger : elle vous guide au lieu de pousser jusqu'à ce que vous n'ayez plus rien à dire. Quand vous bloquez, elle demande d'abord à quel niveau (jamais entendu parler / je sais mais pas pourquoi / je sais pourquoi mais je n'y arrive pas), puis décide quoi donner. Elle ne donne la réponse qu'après vous avoir guidé deux fois sur le même point — et vous demande ensuite de la redire avec vos mots.
Comment démarrer
- Choisissez-en une, ouvrez-la, copiez l'invite.
- Collez-la dans une conversation toute neuve, ne dites rien, attendez sa première question.
- Déroulez à la main avant d'écrire du code — elle vous interrompra. Dérouler un tableau de longueur 2 vaut mieux qu'écrire le patron dix fois.
Quatre commandes à lancer à tout moment
跳过passer tout de suite à la scène suivante换个说法réexpliquer ce point sous un autre angle直说吧donner la réponse complète, puis me la faire redire复盘sauter à la conclusion et sortir la fiche de bilan
Trois pièges
- Ne lisez pas le corrigé de la fin en premier — sa rubrique « erreurs de raisonnement courantes » contient la réponse à chacune des questions.
- Ne vous jetez pas sur le code. En algorithmique, écrire du code est le meilleur moyen de masquer qu'on n'a pas vraiment réfléchi.
- Quand elle se met à vous complimenter, renvoyez-la à la règle « ne me complimente pas ». Guider n'est pas cajoler.
Aucune idée de solution ? Commencez par la définition de l'état. Toujours une erreur de borne ? Dichotomie et sommes préfixes. Vous ne reconnaissez pas la forme du problème ? Pile monotone et fenêtre glissante. Celle sur la complexité sert de socle à plusieurs autres : faites-la tôt.
Se connecter pour écrire une note.