摘要： 目录问题概述思路分析参考代码做题反思补：树状数组二分 问题概述 原题参考G.新春漫步 坐标轴上有n个点，初始时每个位置上都有一个坚固程度为a1的障碍物，接下来有m次操作 1.将位置p上的障碍物的坚固程度减去x，若减去x后坚固程度小于等于0，则该障碍物消失 2.询问一个人从p的位置向右走，最多能走到什 阅读全文

摘要： 目录问题概述思路分析参考代码做题反思 问题概述 原题参考A.新春游戏之数学系列 大致就是给出一个数组，要求求出一个公式的值，有几个数据范围值得注意一下，一是数组的长度为[0, 1e6]，二是数组元素的和不超过5e7 思路分析 赛时第一眼准备去分析公式看看有没有可以优化的，用前缀拆分优化一下，但是没找 阅读全文