#include <iostream> #include<string> using namespace std; void replace_all(string& str, const string& from, const string& to) { size_t pos = 0; while ((pos = str.find(from, pos)) != string::npos) { str.replace(pos, from.length(), to); pos += to.length(); } } int main() { int ...

#include <iostream> #include<vector> using namespace std; int main() { int T; cin >> T; while (T--) { int n, q; cin >> n >> q; vector<long long>a(n); for (int i = 0; i < n; i++) cin >> a[i]; while(q--) { int l, r; cin >> l >> r; long long sum ...

#include <iostream> #include <vector> using namespace std; int main() { int n, m; cin >> n >> m; vector<int> diff1(n + 2, 0); // 黄色（1） vector<int> diff2(n + 2, 0); // 蓝色（2） vector<int> diff3(n + 2, 0); // 红色（3） while (m--) { int l, r, k; cin >> l >&...

#include <iostream> #include<vector> using namespace std; int main() { int n, num; cin >> n; vector<long long>a(n); for (int i = 0; i < n; i++) { cin >> num; if (i == 0) a[i] = num; else a[i] = a[i - 1] + num; } long long sum = 0; for (int i = 1; i < n; i++) { if ...

#include <algorithm> #include <iostream> #include<vector> using namespace std; int main() { int n, k, num; cin >> n >> k; vector<long long>a(n - 1), b; for (int i = 0; i < n - 1; i++) { cin >> num; if (i == 0) a[i] = num; else a[i] = a[i - 1] + num; } lon...

#include <iostream> #include<vector> #include<algorithm> using namespace std; int main() { int n; cin>>n; vector<int>tree(1e6,0); int max_s=-1; while(n--) { int a,b; cin>>a>>b; tree[a]+=1; tree[b+1]-=1; max_s=max(max_s,b); } for(int i=1;i<=max_s;i++) tree...

#include <iostream> #include<vector> #include<algorithm> using namespace std; int main() { int n; long long num; cin >> n; vector<long long>a(n); for (int i = 0; i < n; i++) { cin >> num; if (i == 0) a[i] = num; else a[i] = a[i - 1] + num; } long long min_s=a[0...

#include <iostream> #include<set> #include<vector> #include<unordered_map> #include<algorithm> using namespace std; struct compare { bool operator()(const pair<int, int>& a, const pair<int, int>& b) { return a.second > b.second; } }; int main() { ...