ACM Note No.19: ST
2025-2-17
ACM Note No.19: ST ST表(Sparse Table),是解决可重复贡献问题的区间查询的数据结构,可以做到时间复杂度...
ACM Note No.19: ST ST表(Sparse Table),是解决可重复贡献问题的区间查询的数据结构,可以做到时间复杂度...
ACM Note No.18: LCA 最近公共祖先(LCA,Lowest Common Ancestor (LCA)),是经典的树上...
ACM Note No.17: Fenwick Tree 树状数组(Fenwick Tree, Binary Indexed Tree...
ACM Note No.16: Sqrt Decomposition 数论分块,是一种能在O(sqrt(n))复杂度下枚举x / i的...