摘要：
概念 树状数组 (\(Binary\) \(Indexed\) \(Tree\)) 是一个区间查询和单点修改复杂度都为 \(log(n)\) 的数据结构。主要用于维护序列的前缀和。 长。。。这样 其中 \(c\) 数组为树状数组。 容易发现： \(c[1]=a[1]\) \(c[2]=a[1]+a[ 阅读全文
摘要：
Problem Link 求有多少个 \(n\) 位十进制数 (没有前导 \(0\) ) ，满足至少有一个非零后缀是 \(k\) 的倍数，并对 \(m\) 取模。 因为是对数的处理，又是一道 DP ，所以是一道数位 DP。 这道题的提问就属于数位 DP 的一般提问方式：在某个范围内求满足要求的数的个 阅读全文