摘要：差分数组 传送门：前缀和 ​ 在学了前缀和之后如果想要改变前缀和中的数组会变得很麻烦，每次都要拆开来重新求和，那么有没有什么办法来优化这一操作过程呢。 我们就引入了差分数组：b[i]=a[i]-a[i-1]，即代表：现在这个数字与前一个数字的差值. 可以看到这个表格： 位置 0 1 2 3 4 5 阅读全文

摘要：前缀和 ​ 我们在学习算法的过程中，总是会遇到一些查询综合的问题，若是遇到一次查询，直接for循环跑完得了，复杂度是O(n)，但要是遇到多次区间的总和查询，比如n次查询m个区间，复杂度蹭蹭蹭的就上去了O(n+m)。 ​ 那么这个时候我们要想办法优化它，那么就有前缀和这个东西了。 \[ \sum_{i 阅读全文

摘要：B - The Great Hero ​ 描述的勇士有 X 攻击力 Y 的生命值，并且每次和怪物战斗都会损失 Y-a[i]的生命值。我们不如先把杀死所有怪物要损伤的生命值算出来，然后再依次恢复到杀第x个怪物的前一刀，看此时的英雄是不是还活着的，是的话就输出"YES"否则输出"NO" 代码： #inc 阅读全文