冰冻三尺 非一日之寒

摘要： 数据量不大时频繁的区间修改问题 设d为差分数组 对区间[l, r] 加x，则d[l] += x, d[r + 1] -= x 那么原数组中，第i个数的值为d从0到i的前缀和 证明： 为什么时0到i的前缀和呢？ 因为对d的操作是对称的，如果i不在某个修改区间，则求前缀和时因为对称性会消除那个区间修改 阅读全文

摘要： n个人（编号0 ~ n - 1）围成一圈，从第一个人开始报数，每报m个数，就淘汰相应的人，求最终剩余的人的编号是多少 递推公式 dp[i] = (dp[i - 1] + m) % i 其中dp[i]为人数为i时最终剩余人的编号 阅读全文