欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  web前端

Codeforces Round #261 (Div. 2) D 树状数组应用_html/css_WEB-ITnose

程序员文章站 2022-04-03 09:05:09
...
看着题意:[1,i]中等于a[i]的个数要大于[,jn]中等于a[j]的个数 且i


int n;int aa[1000000 + 55];int bb[1000000 + 55];int c[1000000 + 55];map	mp;ll lowbit(ll x) {	return x&(-x);}void add(int i,int val) {	while(i =1;i--) {			add(bb[i],-1);			mp[aa[i]]++;			int tmp = mp[aa[i]];			ans += i - get_sum(tmp) - 1;		}		cout