![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acwing
天式从横
这个作者很懒,什么都没留下…
展开
-
2020-06-07 acwing区间合并
给定 n 个区间 [li,ri],要求合并所有有交集的区间。 注意如果在端点处相交,也算有交集。 输出合并完成后的区间个数。 例如:[1,3] 和 [2,6] 可以合并为一个区间 [1,6]。 输入格式 第一行包含整数 n。 接下来 n 行,每行包含两个整数 l 和 r。 输出格式 共一行,包含一个整数,表示合并区间完成后的区间个数。 数据范围 1≤n≤100000, −109≤li≤ri≤109 输入样例: 5 1 2 2 4 5 6 7 8 7 9 输出样例: 3 ...原创 2021-06-07 21:40:25 · 59 阅读 · 0 评论 -
2021-06-07 acwing离散化
假定有一个无限长的数轴,数轴上每个坐标上的数都是0。 现在,我们首先进行 n 次操作,每次操作将某一位置x上的数加c。 接下来,进行 m 次询问,每个询问包含两个整数l和r,你需要求出在区间[l, r]之间的所有数的和。 输入格式: 第一行包含两个整数n和m。 接下来 n 行,每行包含两个整数x和c。 再接下里 m 行,每行包含两个整数l和r。 输出格式: 共m行,每行输出一个询问中所求的区间内数字和。 3 3 1 2 3 6 7 5 1 3 4 6 7 8 8 0 5 ...原创 2021-06-07 20:56:18 · 82 阅读 · 0 评论 -
2021-06-02 acwing差分
输入一个长度为n的整数序列。 接下来输入m个操作,每个操作包含三个整数l,r,cl,r,c,表示将序列中[l,r][l,r]之间的每个数加上cc。 请你输出进行完所有操作后的序列。 输入格式 第一行包含两个整数nn和mm。 第二行包含nn个整数,表示整数序列。 接下来mm行,每行包含三个整数l,r,cl,r,c,表示一个操作。 输出格式 共一行,包含nn个整数,表示最终序列。 数据范围 1≤n,m≤1000001≤n,m≤100000, 1≤l≤r≤n1...转载 2021-06-02 21:18:10 · 50 阅读 · 0 评论 -
2021-06-07 acwing快速排序、归并排序、二分查找
#include <bits/stdc++.h> using namespace std; void quick_sort(int q[],int left,int right){ if(left>=right){//判断停止条件 return; } int x = q[left]; int i = left; int j = right; while(i<j){//循环条件 while(...原创 2021-06-07 14:19:57 · 57 阅读 · 0 评论