CSP-S模拟 环球巡演（hash表+贪心）

传送门
把所有关键点提出来处理，然后分成相邻两个数分别贪心计算答案最后加起来。
现在把问题转化成了如下模型：
给你一个$01$序列，你可以进行如下几种操作（四种操作代价不同）：

1. 删去一个1
2. 删去一个0
3. 删去一个1，并允许在其后面删去一个0
4. 删去一个0，并允许在其后面删去一个1

然后比比四种操作的代价讨论一下即可。
代码：

#include<bits/stdc++.h>
#define ri register int
#define fi first
#define se second
using namespace std;
const int rlen=1<<18|1;
inline char gc(){
   
	static char buf[rlen],*ib,*ob;
	(ib==ob)&&(ob=(ib=buf)+fread(buf,1,rlen,stdin));
	return *ib++;
}
inline int read(){
   
	int ans=0;
	char ch=gc();
	while(!isdigit(ch))ch=gc();
	while(isdigit(ch))ans=((ans<<2)+ans<<1)+(ch^48),ch=gc();
	return ans;
}
inline char readch(){
   
	char ch=gc();
	while(!isalpha(ch))ch=gc();
	return ch;
}
typedef long long ll;
typedef pair<int,int> pii;
const int N=600005;
int n,d,m,a[N],id[N];
const int mogic=1e6+7;
pii seg[N];
vector<bool>seq