原数组：$[3,1,4,1,5,9]$ 前缀和：$[3,4,8,9,14,23]$ 差分：$[3,-2,3,-3,4,4]$ 一维前缀和 构建 $ S_i = S_{i - 1} + a_i$ 快速求$[l,r]$ 的和 $S_r -S_{l-1}$ 二维前缀和 img 类比一维的情形，$S_{i,j}$ 应该可以基于 $S_{i-1,j}$ 或 $S_{i,j-1}$ 计算，从而避免重复计算前面若干项的和。但是，如果直接将 $S_{i-1,j}...

壹·引用与致谢 本文由https://io.zouht.com/154.html 补充与精简而来 遵守CC-BY-SA-4.0 license 同时对作者@ChrisKim表示感谢 您的视频教程非常详细与易懂 C++ 标准模板库 (STL, Standard Template Library)：包含一些常用数据结构与算法的模板的 C++ 软件库。 贰·常用容器 ...

二分查找的再梳理Update 分清两种情况 男左女右 $ [mid,r]$ $l = mid,r = mid - 1$; mid = (l + r + 1) >> 1; $[l,mid]$ $r = mid,l = mid + 1$; mid = (l + r) >> 1; `c++ //找有序数组的起始位置 vector a(n + 1); for(int i = 0;i > a[i]; while(q--){ int x;cin >> x; int l = 0,r = n - 1; while(l ...

::: warning 本文持续更新中～ ::: 数据结构 在解决问题的时候，我们通常不是一下子把数据处理完，更多的时候需要先把它们放在一个容器里，等到一定的时刻再把它们拿出来。使用「数据结构」是一种「空间换时间」思想的体现， | 数据结构 | 应用场景 | | --- | --- | | 栈 | 符合「后进先出」的规律 | | 队列 | 符合「先进先出」的规律 | | 哈希表（散列表）| 实现「快速存取」数据的功能 | | 二分搜索树（红黑树、B 树系列）| 维护了一组数据的顺序性，得到一个数据的上下界 | | 并查集 | 用于处理不相交集合的「动态」连接问题 | | 优先队...

三个仓库 Remote Local Disk 将本地仓库想象成两个部分 流程 正常步骤 git clone 三仓库统一 git checkout -b my-feature 创建 feature branch 而不是往 main push code “硬盘 Disk 不在意是源文件来自哪个 branch” git diff 查看暂存区与disk区文件的差异 git add git commit 将暂存区内容添加到local区的当前分支中 git push origin my-feature 提交 ...

壹 · 缘起 这篇文章发表前这个小网页已上线 点击上方导航栏-主题页即可体验 本站以前就有一个引导页 具体是从TomyJan这位佬那里直接抄过来的 但很可惜 年久失修 用的很多资源js文件都过期了 遂决定重写这个引导页 贰 · 实现 1. 根据设备屏幕宽度自动选择最佳视频源 在不同设备上播放->横屏视频靠直接填充在竖屏设备上显然不是最优解 只能人工提前剪出两个视频版本 以下是Code ` function setVideoSource() { // 判断设备类型（768px为手机/平板分界点） ...