【模板】差分矩阵 输入一个n行m列的整数矩阵,再输入q个操作,每个操作包含五个整数x1, y1, x2, y2, c,其中(x1, y1)和(x2, y2)表示一个子矩阵的左上角坐标和右下角坐标。 每个操作都要将选中的子矩阵中的每个元素的值加上c。 请你将进行完所有操作后的矩阵输出。 输入格式第一行包含整数n,m,q。 接下来n行,每行包含m个整数,表示整数矩阵。 接下来q行,每行包含5个整数x1, y1, x2 2021-02-06 模板
【模板】一维差分 输入一个长度为n的整数序列。 接下来输入m个操作,每个操作包含三个整数l, r, c,表示将序列中[l, r]之间的每个数加上c。 请你输出进行完所有操作后的序列。 输入格式第一行包含两个整数n和m。 第二行包含n个整数,表示整数序列。 接下来m行,每行包含三个整数l,r,c,表示一个操作。 输出格式共一行,包含n个整数,表示最终序列。 数据范围1≤n,m≤100000,1≤l≤r≤n,−100 2021-02-06 模板
【模板】子矩阵的和 输入一个n行m列的整数矩阵,再输入q个询问,每个询问包含四个整数x1, y1, x2, y2,表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 输入格式第一行包含三个整数n,m,q。 接下来n行,每行包含m个整数,表示整数矩阵。 接下来q行,每行包含四个整数x1, y1, x2, y2,表示一组询问。 输出格式共q行,每行输出一个询问的结果。 数据范围1≤n,m≤1 2021-02-01 模板
【模板】前缀和 输入一个长度为n的整数序列。 接下来再输入m个询问,每个询问输入一对l, r。 对于每个询问,输出原序列中从第l个数到第r个数的和。 输入格式第一行包含两个整数n和m。 第二行包含n个整数,表示整数数列。 接下来m行,每行包含两个整数l和r,表示一个询问的区间范围。 输出格式共m行,每行输出一个询问的结果。 数据范围1≤l≤r≤n,1≤n,m≤100000,−1000≤数列中元素的值≤1000 2021-01-31 模板
【模板】高精度除法 给定两个非负整数A,B,请你计算 A / B的商和余数。 输入格式共两行,第一行包含整数A,第二行包含整数B。 输出格式共两行,第一行输出所求的商,第二行输出所求余数。 数据范围1≤A的长度≤100000,1≤B≤10000B 一定不为0 输入样例1272 输出样例1231 模板12345678910111213141516171819202122232425262728293031 2021-01-28 模板
【模板】高精度乘法 给定两个正整数A和B,请你计算A * B的值。 输入格式共两行,第一行包含整数A,第二行包含整数B。 输出格式共一行,包含A * B的值。 数据范围1≤A的长度≤100000,0≤B≤10000 输入样例1223 输出样例16 模板123456789101112131415161718192021222324252627282930313233343536373839#include < 2021-01-26 模板
【模板】高精度减法 给定两个正整数,计算它们的差,计算结果可能为负数。 输入格式共两行,每行包含一个整数。 输出格式共一行,包含所求的差。 数据范围1≤整数长度≤10^5 输入样例123211 输出样例121 模板12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455 2021-01-26 模板
【模板】高精度加法 给定两个正整数,计算它们的和。 输入格式共两行,每行包含一个整数。 输出格式共一行,包含所求的和。 数据范围1≤整数长度≤100000 输入样例:121223 输出样例135 模板123456789101112131415161718192021222324252627282930313233343536373839#include<iostream>#include<ve 2020-10-04 模板 #算法
【模板】二分查找 二分模板分析给定一个按照升序排列的长度为n的整数数组,以及 q 个查询。 对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。 如果数组中不存在该元素,则返回“-1 -1”。 输入格式第一行包含整数n和q,表示数组长度和询问个数。 第二行包含n个整数(均在1~10000范围内),表示完整数组。 接下来q行,每行包含一个整数k,表示一个询问元素。 输出格式共q行,每行包含两个整数 2020-10-04 模板 #算法
【模板】归并排序 给定你一个长度为n的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式输入共两行,第一行包含整数 n。 第二行包含 n 个整数(所有整数均在1~109范围内),表示整个数列。 输出格式输出共一行,包含 n 个整数,表示排好序的数列。 数据范围1 ≤ n ≤ 100000 输入样例1253 1 2 4 5 输出样例11 2 3 4 5 模板12 2020-10-04 模板 #算法 | 排序