基础算法
Syuue
这个作者很懒,什么都没留下…
展开
-
797. 差分(模板题)
AcWing 797. 差分题目思路代码题目传送门题解思路参考大佬题目输入一个长度为n的整数序列。接下来输入m个操作,每个操作包含三个整数l, r, c,表示将序列中[l, r]之间的每个数加上c。请你输出进行完所有操作后的序列。输入格式输出格式数据范围输入输出样例样例输入1样例输出1思路差分序列B的前缀和序列就是原序列A,前缀和序列S的差分序列也是原序列A。代码...原创 2020-07-25 09:39:24 · 399 阅读 · 0 评论 -
795. 前缀和(模板题)
AcWing 795. 前缀和题目思路代码题目传送门题解思路参考大佬题目输入一个长度为n的整数序列。接下来再输入m个询问,每个询问输入一对l, r。对于每个询问,输出原序列中从第l个数到第r个数的和。输入格式第一行包含两个整数n和m。第二行包含n个整数,表示整数数列。接下来m行,每行包含两个整数l和r,表示一个询问的区间范围。输出格式共m行,每行输出一个询问的结果。数据范围1≤l≤r≤n,1≤n,m≤100000,−1000≤数列中元素的值≤10001≤l≤r≤n ,\\1≤n原创 2020-07-18 19:35:10 · 313 阅读 · 0 评论 -
786. 第k个数(快排)
AcWing 786. 第k个数题目思路代码题目传送门题解思路参考大佬题目给定一个长度为n的整数数列,以及一个整数k,请用快速选择算法求出数列的第k小的数是多少。输入格式第一行包含两个整数 n 和 k。第二行包含 n 个整数(所有整数均在1~10910^9109范围内),表示整数数列。输出格式输出一个整数,表示数列的第k小数。数据范围1≤n≤100000,1≤k≤n1≤n≤100000 ,\\1≤k≤n1≤n≤100000,1≤k≤n输入输出样例样例输入15 32 4 1 5原创 2020-07-18 11:49:36 · 208 阅读 · 0 评论 -
785. 快速排序(模板题)
AcWing 785. 快速排序题目思路代码题目传送门题解思路参考大佬题目给定你一个长度为 n 的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行,第一行包含整数 n。第二行包含 n 个整数(所有整数均在111 ~ 10910^9109范围内),表示整个数列。输出格式输出共一行,包含 n 个整数,表示排好序的数列。数据范围1≤n≤1000001≤n≤1000001≤n≤100000输入输出样例样例输入153 1 2 4原创 2020-07-18 11:31:41 · 247 阅读 · 0 评论