前缀和与差分
要对原数组a[N]进行修改与查询，需要用到前缀和数组和差分数组 diff求和——>a 求和——>prefix diff<——a差分<——prefix差分 一维前缀和与差分 前缀和 前缀和可用于求指定区间的和 求出前缀和数组 1前缀和数组的计算:prefix[i] = prefix[i-1] + arr[i] (此处及下文写法i均从1开始，以防止越界问题) 得出区间和 12由前缀和的可加性:sum[1,k] + sum[k+1,n] = sum[1,n]得到sum[l,r] = sum[1,r] - sum[1,l-1]，即sum=prefix[r]-prefix[l-1] 差分 差分可用于修改指定区间的值 求出差分数组 1diff[i] = a[i] - a[i-1]，它具有两个性质，一是可以通过求和得到a[i]，二是可以对后缀区间进行修改 对指定区间[l,r]的值进行修改 12diff[l] += x;diff[r + 1] -= x; 求出diff的前缀和数组，得到修改后的数组 1a[i] = a[i-1] +...
面向竞赛的C++STL
面向竞赛的 C++ STL 介绍 参考链接： https://space.bilibili.com/231911980/lists/4220963?type=season https://space.bilibili.com/498363953/lists/241249?type=season https://blog.csdn.net/weixin_51797626/article/details/123317216?spm=1001.2014.3001.5501 vector 涉及函数:at,back,push_back,pop_back,size,erase,clear,begin,rbegin,end,resize 创建数组 12345vector<int> v//创建int类型的空数组vv.resize(n)//创建后可随时自定义大小vector<int> v(10)//创建int类型的数组v，包含10个元素，所有元素默认初始化为0vector<int>...
Markdown基操
pr一点markdown教程，学会用笔才能写好字，把文章写漂亮 本文pr来源 emoji:blush: 数学表达式 vscode里的markdown Markdown 语法速查表 Markdown 语法参考手册 / 速查表。 总览 此 Markdown 语法速查表提供了所有 Markdown 语法元素的快速参考。但是此速查表无法涵盖所有极限用法，因此，如果您需要某些语法元素的详细信息，请参阅我们的 基本语法 和 扩展语法 手册。 基本语法 这些是 John Gruber 的原始设计文档中列出的元素。所有 Markdown 应用程序都支持这些元素。 元素 Markdown 语法 标题（Heading） # H1## H2### H3 粗体（Bold） **bold text** 斜体（Italic） *italicized text* 引用块（Blockquote） > blockquote 有序列表（Ordered List） 1. First item2. Second item3. Third item 无序列表（Unordered...
