笔记
lijuntao.boke
很懒,慢慢来。
展开
-
位运算常用
lowbit:x&-x;(用于求数的最后一个1,ps:x用二进制表示中最后一个1) x>>k&1;(求x的第k位数字,ps:x用二进制数表示)原创 2022-02-05 15:13:28 · 155 阅读 · 0 评论 -
二维数组的前缀和
左上角坐标(x1,y1),右下角坐标(x2,y2)。 S为二维数组的前缀和数组。 求和:S[x2][y2]-S[x2][y1-1]-S[x1-1][y2]+S[x1-1][y1-1]; S[i][j]=a[i][j]-S[i-1][j-1]+S[i-1][j]+S[i][j-1];原创 2022-01-25 21:47:36 · 475 阅读 · 0 评论