数据结构与算法
文章平均质量分 73
石韫玉而山辉
山不让尘,川不辞盈。
展开
-
【基础算法】区间处理技巧(前缀和及差分)
原矩阵a[i][j],差分矩阵b[i][j],使得a[i][j]为b[i][j]的前缀和。例如:给区间[l, r]中的每个数加上d【使用差分可以实现O(1)】S[i, j] = 第i行j列格子左上部分所有元素的和。差分数组 diff[i]=a[i]-a[i-1]适用场合:频繁对数组的某个区间的元素进行删减。原创 2024-01-28 22:23:15 · 617 阅读 · 0 评论 -
【基础算法】高精度
(little-endian):一种在内存中存放多字节数据时的字节存放次序,其中。原创 2024-01-26 00:26:19 · 407 阅读 · 1 评论