#include<bits/stdc++.h> #define int long long using namespace std; void solve() { int n; cin>>n; string s; cin>>s; s=" "+s; int i; stack<char>q,g; map<char,int>p; for(i=1;i<=n;i++) { if(s[i]=='C') { if(g.size()==0||g.size()==3) g.push(s[i]); else { if(!q.em...

同上 #include<bits/stdc++.h> #define int long long using namespace std; int n,x,y; int ggg(vector<pair<char,char>>d) { int i; int co1=0,co2=0; for(auto v:d) { if(v.first=='1') co1++; else co2++; } int minn=min(co1,co2); int ans=minn*y; int co11=0,co00=0; for(i=2*minn;i<d.size();i+...

为什么H时间复杂度为4e8会超时？ #include<bits/stdc++.h> // #define int long long #define ld double // #define endl '\n' using namespace std; inline int read() { int x = 0, f = 1; char c = getchar(); while (c < '0' || c > '9') { if (c == '-') f = -1; c = getchar(); } while (c >= '0' && c &lt...

#include<bits/stdc++.h> #define int long long using namespace std; int a[200010]; int per[200010],suf[200010]; struct ppp { int l,r; int maxn,minn; int lazy; }tree[400010],tr[400010]; void up(int i) { tree[i].maxn=max(tree[i*2].maxn,tree[i*2+1].maxn); tree[i].minn=min(tree[i*2].minn,tree[i*2+1...

#include<bits/stdc++.h> #define int long long using namespace std; int a[500010]; int per[500010]; signed main() { std::ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int n,m,k; cin>>n>>m>>k; int i; map<int,int>d; int cnt=0; for(i=1;i<=n;i++) { int...

C题有没有线段树的代码？