11 2024 档案
摘要：前缀和之树状数组 树状数组（Fenwick Tree）是一种用于高效处理区间查询与修改的重要工具。它可以在 (O(log n)) 的时间复杂度内完成单点更新和前缀区间求和的操作。 一、树状数组的基本思想 树状数组通过一个辅助数组 (c[i]) 实现，将原数组的信息以一种特殊的方式存储，使得查询和更新
阅读全文
摘要：给一个区间[A,B]，求在A,B之间满足条件的数字的个数。解题思路，使用递归每位数字变化，求满足的个数。 模板1.0 不考虑下界 一、不考虑前导 0 的模板 以下是不考虑前导 0 的模板代码： static int dfs(int pos, boolean limit, String str, in
阅读全文
