摘要:
数据量不大时频繁的区间修改问题 设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时最终剩余人的编号 阅读全文