seo网站排名优化公司哪家好,个人怎么建立微信公众号,微信模板编辑器,创建平台蓝桥杯每日一题#xff1a;第一周周四哞叫时间 疑惑#xff1a;如何把复杂度控制在Q#xff08;n#xff09;#xff0c;怎么枚举a和b#xff0c;longlong的形式又该怎么输入#xff08;考虑用string#xff09;
思路#xff1a;枚举倒数第二个b前面有多少个a
这是一…蓝桥杯每日一题第一周周四哞叫时间 疑惑如何把复杂度控制在Qn怎么枚举a和blonglong的形式又该怎么输入考虑用string
思路枚举倒数第二个b前面有多少个a
这是一种经典的实现方法需要掌握,用数的值做数的下标其实就和用字母序号做下标一样left[x]表示当前数左边值等于x的数的个数right[x]则相反
注意特别的含义left[x]0,当前就是从右往左遍历到的最后一个x了
#includeiostream
#includecstring
using namespace std;
const int N1e6 5;
typedef long long int LL;
LL res;//因为res最大为N的平方超int了
int l[N],r[N],w[N],cnt;//cnt表示一共有多少个不同的数
int main(){int n;cinn;for(int i1;in;i){cinw[i];if(l[w[i]]1) cnt;}for(int in;i1;--i){int xw[i];r[x];l[x]--;if(l[x]0) cnt--;//即不一样的数就减少了一个if(r[x]2) {rescnt;if(l[x]0) res-1;}//剪掉的1就是左边剩下的一个b因为只有不一样的数字才会被记到cnt里左边无论有几个b在cnt里左边不同的数都只有1}coutresendl;
}
