树状数组
TimEckel
救赎之道,就在其中
展开
-
二维树状数组模板
void add(int x, int y, int d) { int i, j; for(i = x; i < N; i += lowbit(i)) for(j = y; j < N; j += lowbit(j)) mat[i][j] += d; }LL sum(int x, int y) { LL res = 0; int原创 2017-10-08 13:58:33 · 272 阅读 · 0 评论 -
2017.10.8
因为前几天家里的原因有事,训练不太集中就是零碎看点东西,到后半段才开始正式训练。专题内的树状数组主要说两个一个是二维树状数组和与dp组合的优化,后面那个我印象实在是太深了,还有就是我真是写一个TLE一个后来我都不从hdu上交,先去vjudge上交过了再从hdu上交。一维树状数组很容易扩展到二维,在二维情况下:数组A[][]的树状数组定义为: C[x][y] = ∑ a[i][j], 其中,原创 2017-10-08 14:31:34 · 310 阅读 · 0 评论