abcdeyxt的博客

给定 n 个区间 [li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3] 和 [2,6] 可以合并为一个区间 [1,6]。输入格式第一行包含整数 n。接下来 n 行，每行包含两个整数 l 和 r。输出格式共一行，包含一个整数，表示合并区间完成后的区间个数。数据范围1≤n≤100000,−109≤li≤ri≤109输入样例：51 22 45 67 87 9输出样例：3...

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

输入一个长度为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...

#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(...