Item22: 基环树上删边变树的技巧

芋饼饭

合集 · 算法和思考方法 (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: 生成树解决涉及奇偶性的图的问题