一些不常见但重要的小算法

  1. Fenwick Tree 优化最长上升子序列

  2. 单调队列优化多重背包

  3. 2E5 2E5 1E9 01 背包

  4. 欧拉序 O1 LCA

  5. 启发式合并维护树上最小权值

  6. 启发式合并好序列

posted @ 2024-03-27 21:28  zsxuan  阅读(12)  评论(0)  编辑  收藏  举报