老男孩的粉丝团

转载 区间和------关于离散化和前缀和

假定有一个无限长的数轴，数轴上每个坐标上的数都是0。现在，我们首先进行 n 次操作，每次操作将某一位置x上的数加c。近下来，进行 m 次询问，每个询问包含两个整数l和r，你需要求出在区间[l, r]之间的所有数的和。输入格式第一行包含两个整数n和m。接下来 n 行，每行包含两个整数x和c。再接下里 m 行，每行包含两个整数l和r。输出格式共m行，每行输出一个询问中所...

原创 极限运算法则-----------极限存在准则

原创 差分模板总结----------一维差分和二维差分

​​​​​​​​​​​1、一维差分基本原理：(b[]是a[]的差分数组，a[]数组是b数组的一维前缀和void insert(int l,int r){ b[l]+=c; b[r+1]-=c;}代码模板#include<iostream>#include<vector>#include<cstring&...

原创 一维和二维前缀和模板

在这里插入代码#一维前缀和1、首先建立a[N]和s[N]//s[N]是前缀和数组2、预处理前缀和数组，使得s[i]=s[i-1]+a[i];3、求[l,r]范围的前缀和，就是s[r]-s[l-1]4、最重要的是数组从1开始，为了方便处理##模板#include<iostream>#include<algorithm>#include<vector&g...

原创 大数加减乘除模板总结

1、大数加法#include<bits/stdc++.h>using namespace std; vector<int>vec;string str1,str2;int i=0,nexts=0;void add_s(char a,char b){ int sum=(a-'0')+(b-'0')+nexts; vec.push_back(sum%...

翻译 浮点数二分模板---yxc

#include<bits/stdc++.h>using namespace std;int main(){ double n; cin>>n; double l=-1e4,r=1e4; double mid; while(r-l>1e-8) { mid=(l+r)/2; i...

翻译 整数二分详解---yxc

//整数二分的模板1、while(l<r){int mid=l+r+1>>2;if(check(mid)) l=mid;else r=mid-1;}2、while(l<r){int mid=l+r>>1;if(check(mid))r=mid;else l=mid+1;}//自从看了yxc的讲解，关于整数二分不在迷茫/*给定一个...

原创 数列的定义和性质---汤家凤

原创 汤家凤考研1080题-----常用公式

原创 快速排序模板

#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int q[N];void quick_sort(int q[],int l,int r){ if(l>=r) return; int x=q[l+r>>1]; int i=l-1,j=r+1;...

转载 ubuntu-----阿里云下载

ubuntu镜像快速下载由于官网服务器在国外，下载速度奇慢，所以我们可以利用阿里云镜像下载ubuntuubuntu 14.04：http://mirrors.aliyun.com/ubuntu-releases/14.04/ubuntu 16.04：http://mirrors.aliyun.com/ubuntu-releases/16.04/ubuntu 18.04：...

原创 mysql解决乱码问题最根本的途径———其余途径全不好用

1、首先找到安装的mysql目录，一般为C:\Program Files\MySQL\MySQL Server 5.5\bin2、在bin目录里面找到MySQLInstanceConfig.exe并点击3、点击一直下一步，最关键的图如图4、在选择这个是一定要选择如图这样，我这是找了n个教程最重要的步骤（其余全是渣渣）5、然后一直下一步就行了6、那么怎么判断自己的编码修改的正...