Item30: 贡献法，解决计数问题

合集 · 算法和思考方法 (38)

1. 5:16
   1: 曼哈顿距离转换为切比雪夫距离
2. 13:30
   2: 使用二分查找求给定条件下的最大/最小值
3. 5:04
   3: 双指针（滑动窗口）- 你的区间遍历小帮手
4. 3:16
   4: 三分钟速通动态规划基础
5. 7:53
   5: 逆向思考
6. 6:28
   6: 使用并查集找到无向图中的环
7. 12:41
   7: 树上换根 DP （换根动态规划）
8. 6:33
   8: 树形 DP （树形动态规划）
9. 18:37
   9: 树上欧拉遍历转化为序列上的处理
10. 11:17
    10: Binary lifting / Binary jumping
11. 6:04
    11: 重链剖分 (HLD)
12. 17:10
    12: FenwickTree/SegTree/Treap处理支持点更新范围查询的计数问题
13. 11:43
    13: 对顶堆，查询第K大/第K小元素
14. 9:08
    14: 容斥原理(PIE)
15. 30:12
    15: 序列上连续区间中不同元素个数的计数问题
16. 6:22
    16: n进制数求解给定位置的数的问题
17. 21:06
    17: BFS 广度优先搜索
18. 10:22
    18: 划分型DP
19. 9:58
    19: 货物集中问题
20. 15:13
    20: 数形结合 - 思考数的序列的问题
21. 16:17
    21: Permutation Forming Cycles as a Graph
22. 7:31
    22: 基环树上删边变树的技巧
23. 15:13
    23: 三分搜索
24. 13:24
    24: 打表从规模较小的数据中总结规律猜测结论
25. 12:02
    25: 在集合上的动态规划（DP）
26. 10:45
    26: 双向搜索
27. 16:13
    27: 使用连续的一段 1 累加生成给定的整数序列需要的操作次数
28. 12:23
    28: 整数序列中所有前缀求位与(AND)/位或(OR)最多有logA个不同值
29. 10:44
    29: 用两个栈模拟队列在范围查询中将复杂度从O(logN)降低到O(1)
30. 8:50
    30: 贡献法，解决计数问题
31. 12:33
    31: XOR(异或)位运算基础
32. 24:52
    32: 差分——解决计数问题
33. 14:02
    Item33: 前缀和 Prefix Sum
34. 28:02
    Item34: 动态规划：子序列计数问题
35. 22:59
    Item37: 分块，通过分治的思想获得O(N*√N)的复杂度
36. 17:30
    Item39: 二维差分 Finite Difference in 2-Dimensional Grid
37. 26:17
    Item47: 从数组中，重复地删除给定长度子数组，求剩余元素的问题
38. 36:35
    Item49: 生成树解决涉及奇偶性的图的问题