Original link 思想： 前缀和与差分。 对于 a[i] 的操作，构建差分数组 b[i] 记录被操作的区间。 利用前缀和可知所有被操作的区间，即 b[i] != 0 的区间。 代码： #include <bits/stdc++.h> using namespace std; c…

1.1快速排序 思想： 先取一个中间的任意值x，将需要排序的序列划分为左右两个区间 以递增为例，使得左区间的数都满足q[i]<=x右区间的数都满足q[i]>=x 然后对左右两个区间分别排序最终得到递增序列 模板 int q[N]; //q[N]为需要排序的序列，需初始化为全局变量 voi…