超级会员免费看
这篇博客介绍了如何利用树状数组（BIT）解决UVA在线判题系统中的5798题——Jupiter Attacks!，详细阐述了利用树状数组进行区间求和并进行模P运算的技巧，帮助读者理解动态维护数据结构在处理此类问题中的应用。
H(fi,..., fj) = 
Bkfj-k ( mod P)
/**uva 5798
动态更新fi 的值，查询H(fi,...fj)写出f11,f12,...f15;f22,f23,,,f25;....
以最长的f15 作参照, 设 a1...a5 分别为f15的第5....1项，sum 为a的和，
则 f(i,j) = (sum(j) - sum(i-1) ) / b^(n-j) % p
求和用树状数组，模p用欧拉定理(题目关键2≤B <P≤109 and P prime)。trick：注意减法会产生负数
*/
#include <stdio.h>
#include <string.h>
#define
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
