差分情景将区间[l,r]之间每个元素都加上一个数c，求修改后数组的值。 主要内容一维差分 二维差分 模板题一维差分12345678910111213141516171819202122232425262728293031323334353637#include<bits/stdc++.h>using namespace std;int n,q;const int N=1e5+5;int

前缀和情景求区间[l,r]之间所有元素的和。 主要内容一维前缀和 二维前缀和 模板题https://blog.csdn.net/qq_44426403/article/details/134255195 一维前缀和123456789101112131415161718192021222324252627#include<bits/stdc++.h>using namespace std

csp36-5 梦魔题干https://sim.csp.thusaac.com/contest/36/problem/4 30分作答12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717

高精度整数运算目的为了解决cpp语言整型变量存在范围，太大的整数会导致溢出。 存储方式 采用vector存储每一位数，一般从低位开始存，方便进位操作。 加法、减法、乘法都是从最低位算起的，但是除法得从最高位算起，保存的C数组也是反的，所以返回之前要转置。 高精度加法两个大整数相加。 1234567891011121314151617181920212223242526272829303132

浮点二分浮点二分比整数二分简单得多，因为无需判断边界条件，只要设置精度即可。 设置精度标准：一般题目要求保留x位的话，精度加上2没有大问题。 模板1234567891011const double eps = 1e-9;double binary_search(double left, double right) { int l=left, r=right; while

二分查找模板12345678910111213141516171819202122232425bool check(int x){ //判断函数 return true}//[l,mid],[mid+1,r]int bsearch_1(int l,int r){ while (l<r) { int mid=l+r&

归并排序模板123456789101112131415161718192021222324int n;const int N=1e5+5;int a[N],tmp[N];void ms(int l,int r){ if(l>=r) return; int mid=l+r>>1; ms(l,mid); ms(mid+1,r); int k=0

快速排序模板12345678910111213141516int n;int a[N];void qs(int l,int r){ if(l>=r) return;//判断递归退出 int x=a[(l+r)/2],i=l-1,j=r+1; while(i<j){ do i++; while(a[i]<x); do j--; whi

ACWing基础大全第一讲 基础算法完成情况：20/20 包括排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并等内容。 快速排序AcWing 785. 快速排序AcWing 786. 第k个数归并排序AcWing 787. 归并排序AcWing 788. 逆序对的数量二分AcWing 789. 数的范围AcWing 790. 数的三次方根高精度AcWing 79

博客文章导出为md为什么要弄这个由于博客文章内容是基于静态的md文件，我想找一个方法将发在CSDN上的文章全部导进来，结果我看到了这篇文章： CSDN、掘金、简书博客文章如何转为Markdown?_csdn文章转markdown-CSDN博客 操作步骤步骤很简单，就是浏览器打开文章页面，f12开发者模式，复制 “article_content”一整个标签内容为outer HTML，然后打开下面网站