摘要：
大致解决的问题就是区间查询以及单点的修改 #include<bits/stdc++.h> #define int long long using namespace std; const int N=5e5+10; int a[N],tag[N<<2]; struct{ struct{ int l, 阅读全文
摘要：
时间复杂度是O（nlog(n)） #define int long long using namespace std; const int N=1e5+10; int a[N],b[N],t[N]; int n; int lowbit(int x){ return x&-x; } bool cmp( 阅读全文