2020年9月18日

前缀和&差分

摘要： 前缀和，差分是一对逆运算 一、前缀和 输入一个长度为n的整数序列。 接下来再输入m个询问，每个询问输入一对l, r。 对于每个询问，输出原序列中从第l个数到第r个数的和。 输入格式 第一行包含两个整数n和m。 第二行包含n个整数，表示整数数列。 接下来m行，每行包含两个整数l和r，表示一个询问的区间 阅读全文

posted @ 2020-09-18 15:41 南山喃 阅读(138) 评论(0) 推荐(0)

基础算法二

摘要： 一、C++高精度算法 1、高精度加法 给定两个正整数，计算它们的和。 输入格式 共两行，每行包含一个整数。 输出格式 共一行，包含所求的和。 数据范围 1≤整数长度≤1000001≤整数长度≤100000 输入样例： 12 23 输出样例： 35 不圧位代码 #include <iostream> 阅读全文

posted @ 2020-09-18 15:18 南山喃 阅读(122) 评论(0) 推荐(0)

基础算法一

摘要： 一、主要思想 二、背过模板 三、题目熟练度（每题3-5遍） 排序： 1、快速排序 主要思想：基于分治，一个任意数来分 a.确定分界点 b.调节区间，确定x,使得左边<=x,右边>=x。 c.递归处理左右两段 给定你一个长度为n的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序 阅读全文

posted @ 2020-09-18 10:18 南山喃 阅读(148) 评论(0) 推荐(0)