摘要： 题目传送门 上图是归并排序的过程。 #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int a[N]; int b[N]; int n; void f(int l,int r){ if(l>=r)return; int 阅读全文

摘要： 题目传送门 首先看标签，好的线段树 有区间的修改，有区间的查询，数据范围 1 ≤ n , m ≤ 1 0 5 1≤n,m≤10^5 1≤n,m≤105，那么就可以考虑用线段树来解。 线段树在之前的文章已经讲过了，这里就不多说，直接进入正题。 这里的区间查询就是普通的一个求和，所以就不用做什么改动。 阅读全文